Ore-degree threshold for the square of a Hamiltonian cycle.

Louis DeBiasio Safi Faizullah Imdadullah Khan

Published in: Discret. Math. Theor. Comput. Sci. (2015)

Keyphrases

hamiltonian cycle
traveling salesman problem
phase transition
graph coloring
neural network
lower bound
job shop scheduling