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