Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree☆
Under an Elsevier user license
open archive
Keywords
Computational complexity
Locally constrained graph homomorphisms
Bounded treewidth
Bounded degree
Cited by (0)
- ☆
This paper is supported by the Natural Sciences and Engineering Research Council of Canada (NSERC), the Research Council of Norway (197548/F20), EPSRC (EP/G043434/1) and the Royal Society (JP100692). An extended abstract of it appeared in the Proceedings of FCT 2013 [10].
- 1
Supported by the ESF GraDR EUROGIGA grant as project GACR GIG/11/E023 and the NSERC grants of: K. Cameron and C. Hoàng (Wilfrid Laurier University), D. Corneil (University of Toronto), and P. Hell (Simon Fraser University).
- 2
Supported by MŠMT ČR grant LH12095 and GAČR grant P202/12/G061.
Copyright © 2015 Elsevier B.V. All rights reserved.