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 :
بازگشت