期刊文献+

不含相交三角形的平面图的无圈边色数的新上界

在线阅读 下载PDF
导出
摘要 图G的无圈边染色是图论染色的重要研究对象,为得到平面图的无圈边色数的上界,利用差值转移方法和平面图的结构性质,证得了不含相交三角形的平面图的无圈边色数不超过Δ(G)+6。
作者 张埂 扈丁文
出处 《攀枝花学院学报》 2012年第3期106-108,共3页 Journal of Panzhihua University
基金 四川文理学院2011年院级科研项目 项目编号:2011Z008Y
  • 相关文献

参考文献10

  • 1Alon N,McDiarmid C J H,Reed B. Acyclic coloring of graphs[ J ]. Random Structures & Algorithms,1991,2( 3 ) :277 - 288.
  • 2Molly M, Reed B. Further algorithmic aspects of the local lenuna [ C ]//Jeffrey Vitter. Proceedings of the 30th Annual ACM Symposium on Theory of Computing. New York: ACM, 1998:524 - 529.
  • 3Alon N,Sudakov B,Zaks A. Acyclic edge colorings of graphs[J].Journal of Graph Theory,2001,37(3) :157 - 167.
  • 4Skulrattanakulchai S. Acyclic colorings of subcubic graphs [ J ]. Information Processing Letters ,2004,92 (4) :161 -167.
  • 5Manu B ,Chandran L S. Acyclic edge coloring of graphs with maximum degree four[J]. Journal of Graph Theory,2009,61 (3) :192 -209.
  • 6Fiedorowicz A, Haluszczak M, Narsynan N. About acyclic edge colourings of planar graphs [ J ]. Information Processing Letters,2008,108 (6) :412 - 417.
  • 7Wei Dong,Xu Bao -gang. Some results on scyclic edge coloring of planar graphs [ J ]. Information Processing Letters, 2010,110(20) :887 -892.
  • 8Hou Jian - feng, Liu Gui - zhen, Wang Guang - hui. Improved bounds for acyclic chromatic index of planar graphs[ J ]. Discrete Applied MathematiCs,2011,159 (8) :876 - 881.
  • 9张埂,焦姣.不含相交三角形平面图无圈边染色[J].内江师范学院学报,2012,27(2):17-21. 被引量:1
  • 10张埂,苗连英,丁伟,陈晓杰.不含4圈的平面图的无圈边色数的新上界[J].云南大学学报(自然科学版),2011,33(6):634-638. 被引量:4

二级参考文献2

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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