• 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