Title of article
Density and power graphs in graph homomorphism problem
Author/Authors
Amir Daneshgar، نويسنده , , Hossein Hajiabolhassan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
4
From page
4027
To page
4030
Abstract
We introduce two necessary conditions for the existence of graph homomorphisms based on the concepts of density and power graph. As corollaries, we obtain a lower bound for the fractional chromatic number, and we set forward elementary proofs of the facts that the circular chromatic number of the Petersen graph is equal to three and the fact that the Coxeter graph is a core.
Keywords
density , Pentagon conjecture , Graph homomorphism , Power graph
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947015
Link To Document