Login / Signup

Hamiltonian Cycle is Polynomial on Cocomparability Graphs.

Jitender S. DeogunGeorge Steiner
Published in: Discret. Appl. Math. (1992)
Keyphrases
  • hamiltonian cycle
  • traveling salesman problem
  • phase transition
  • graph coloring
  • cellular automata
  • random walk