Homomorphism bounded classes of graphs

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 H

• Type: Journal
• Year: 2006
• Where: EJC
• Authors: Timothy Marshall, Reza Nasraser, Jaroslav Nesetril
• Keywords: EJC 2006, EJC 2007, Special Local Properties, Sufficient Condition, Triangle Free Bounds