Degree condition for the existence of a k-factor containing a given Hamiltonian cycle.

Yunshu Gao Guojun Li Xuechao Li

Published in: Discret. Math. (2009)

Keyphrases

hamiltonian cycle
traveling salesman problem
stationary policies
sufficient conditions
graph coloring
phase transition
dynamic programming
state space
machine learning
special case
multi objective
cost function
np complete
combinatorial problems