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