Title of article
Homomorphism bounded classes of graphs
Author/Authors
Marshall، نويسنده , , Timothy and Nasraser، نويسنده , , Reza and Ne?et?il، نويسنده , , Jaroslav، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
9
From page
592
To page
600
Abstract
A class C of graphs is said to be H -bounded if each graph in the class C admits a homomorphism to H . We give a general necessary and sufficient condition for the existence of bounds with special local properties. This gives a new proof of the Häggkvist–Hell theorem [R. Häggkvist, P. Hell, Universality of A-mote graphs, European J. Combin. 14 (1993) 23–27] and implies several cases of the existence of triangle free bounds for planar graphs.
Journal title
European Journal of Combinatorics
Serial Year
2006
Journal title
European Journal of Combinatorics
Record number
1548161
Link To Document