• Title of article

    Chromatic numbers of the strong product of odd cycles

  • Author/Authors

    Z?erovnik، نويسنده , , Janez، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    6
  • From page
    647
  • To page
    652
  • Abstract
    The problem of determining the chromatic numbers of the strong product of cycles is considered. A construction is given proving χ (G) = 2p +1 for a product of p odd cycles of lengths at least 2p +1. Several consequences are discussed. In particular, it is proved that the strong product of p factors has chromatic number at most 2p +1 provided that each factor admits a homomorphism to sufficiently long odd cycle Cmi, mi ≥ 2p +1.
  • Keywords
    chromatic number , strong product , Odd cycle , minimal independent dominating set
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2002
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1453356