Now showing items 1-2 of 2

    • Graph Rigidity 

      Cole, Richard (Cornell University, 1982-08)
      The relationship between graph isomorphism and graph rigidity is studied. Although in general it is not known if these problems are equivalent under polynomial time Turing reductions, equivalence is shown for a subclass ...
    • On Edge Coloring Bipartite Graphs 

      Cole, Richard; Hopcroft, John E. (Cornell University, 1980-11)