Chinese Quarterly Journal of Mathematics ›› 2010, Vol. 25 ›› Issue (2): 159-167.

    Next Articles

Incidence Colorings of Powers of Circuits

  

  1. 1. Department of Mathematics, Capital Normal University2. LMIB and Department of Mathematics, Beihang University
  • Received:2006-01-17 Online:2010-06-30 Published:2023-05-31
  • About author:LI De-ming(1968-), male, native of Liaocheng, Shandong, an associate professor of Capital Normal University, engages in graph theory and optimization.
  • Supported by:
     Supported by NSFC(10201022,10571124,10726008); Supported by SRCPBMCE(KM200610028002); Supported by BNSF(1012003);

Abstract: The incidence chromatic number of G is the least number of colors such that G has an incidence coloring. It is proved that the incidence chromatic number of Cnp, the p-th power of the circuit graph, is 2p+1 if and only if n = k(2p+1), for other cases, its incidence chromatic number is at most 2p + r/k + 2, where n = k(p + 1) + r, k is a positive integer. This upper bound is tight for some cases.

Key words: incidence coloring, circuit powers, partition

CLC Number: