Exploració per tema "H-coloring problem"
Ara es mostren els items 1-1 de 1
-
H-colorings of large degree graphs
(2000-04)
Report de recerca
Accés obertWe consider the H-coloring problem on graphs with vertices of large degree. We prove that for H an odd cycle, the problem belongs to P. We also study the phase transition of the problem, for an infinite family of ...