期刊文献+

Incidence Colorings of Powers of Circuits 被引量:1

Incidence Colorings of Powers of Circuits
下载PDF
导出
摘要 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 Cn^p, 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.
出处 《Chinese Quarterly Journal of Mathematics》 CSCD 2010年第2期159-167,共9页 数学季刊(英文版)
基金 Supported by NSFC(10201022,10571124,10726008) Supported by SRCPBMCE(KM200610028002) Supported by BNSF(1012003)
关键词 incidence coloring circuit powers PARTITION 发生着色;电路力量;分区;
  • 相关文献

参考文献8

  • 1ALGOR I,ALON N.The star arboricity of graphs[J].Discrete Math,1989,75:11-22.
  • 2BRUALDI R A,MASSEY J Q.Incidence and strong edge colorings of graphs[J].Discrete Math,1993,122:51-58.
  • 3DOLAMA M H,SOPENA E,ZHU X.Incidence coloring of k-degenerated graphs[J].Discrete Math,2004,283:121-128.
  • 4GUIDULI B.On incidence coloring and star arboricity of graphs[J].Discrete Math,1997,163:275-278.
  • 5MAYDANSKIY M.The incidence coloring conjecture for graphs of maximum degree 3[J].Discrete Math,2005,292:131-141.
  • 6SHIU W C,LAMP C B,CHEN Dong-ling.On the incidence coloring for some cubic graphs[J].Discrete Math,2002,252:259-266.
  • 7WANG Shu-dong,CHEN Dong-ling,PANG S C.The incidence coloring number of Halin graphs and outerplanar graphs[J].Discrete Math,2002,256:397-405.
  • 8LI De-ming,LIU Ming-ju.Incidence coloring of the squares of some graphs[J].Discrete Math,2008,308(24):6569-6574.

同被引文献7

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部