Counting H-colorings of partial k-trees☆
Under an Elsevier user license
open archive
Keywords
Graph homomorphism
Counting problems
Treewidth
Cited by (0)
- ☆
The work of all the authors was supported by the IST Program of the EU under contract number IST-99-14186 (ALCOM-FT) and by the Spanish CICYT TIC-2000-1970-CE. The work of the last author was partially supported by the Ministry of Education and Culture of Spain, Grant number MEC-DGES SB98 0K148809.
Copyright © 2002 Elsevier Science B.V. All rights reserved.