A degree condition implying that every matching is contained in a hamiltonian cycle.

Denise Amar Evelyne Flandrin Grzegorz Gancarzewicz

Published in: Discret. Math. (2009)

Keyphrases

hamiltonian cycle
traveling salesman problem
sufficient conditions
phase transition
graph coloring
multistage