The Effect of Number of Hamiltonian Paths on the Complexity of a Vertex-Coloring Problem

Udi Manber, Martin Tompa. The Effect of Number of Hamiltonian Paths on the Complexity of a Vertex-Coloring Problem. SIAM Journal on Computing, 13(1):109-115, 1984.

Abstract

Abstract is missing.