Exploració per tema "H-colorings"
Ara es mostren els items 1-1 de 1
-
Counting H-colorings of partial k-trees
(2000-11)
Report de recerca
Accés obertThe problem of counting all H-colorings of a graph G of n vertices is considered. While the problem is, in general #P-complete, we give linear time algorithms that solve the main variants of this problem when the input ...