Independent Dominating Sets and a Second Hamiltonian Cycle in Regular Graphs.

Carsten Thomassen

Published in: J. Comb. Theory, Ser. B (1998)

Keyphrases

hamiltonian cycle
traveling salesman problem
phase transition
graph coloring
orders of magnitude
combinatorial problems
learning algorithm
computational complexity
optimization problems
genetic algorithm ga
constraint satisfaction