不含3,4圈的平面图的无圈边染色的一个结果

A result on acyclic edge coloring of planar graphs without 3 and 4 cycles

下载PDF

导出

摘要利用差值转移方法研究了不含3圈,4圈的平面图的无圈边染色,证得了它们的无圈边色数不超过Δ(G)+2。 In this paper, we did some studies on acyclic edge ging methods and proved that the acyclic chromatic number of no more thanA （G）＋ 2 coloring of planar graphs with dischar- planar graphs without 3 and 4 cycles is

作者张埂

机构地区重庆大学自动化学院

出处《贵州师范大学学报（自然科学版）》 CAS 2014年第1期30-34,共5页 Journal of Guizhou Normal University：Natural Sciences

关键词边染色无圈边染色差值转移法平面图 edge coloring acyclic edge coloring discharging methods planar graphs

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献4

1HOU JianFeng,WU JianLiang,LIU GuiZhen,LIU Bin.Acyclic edge colorings of planar graphs and series-parallel graphs[J].Science China Mathematics,2009,52(3):605-616. 被引量：24
2张埂,丁伟,扈丁文.基于最大平均度的图的无圈边染色[J].信阳师范学院学报（自然科学版）,2012,25(2):156-159. 被引量：4
3郑丽娜.不含特殊短圈平面图的无圈边染色[J].浙江师范大学学报（自然科学版）,2012,35(1):32-36. 被引量：1
4张埂.不含短圈平面图的无圈边染色的一个结果[J].贵州师范学院学报,2012,28(6):1-5. 被引量：3

二级参考文献26

1HOU JianFeng,WU JianLiang,LIU GuiZhen,LIU Bin.Acyclic edge colorings of planar graphs and series-parallel graphs[J].Science China Mathematics,2009,52(3):605-616. 被引量：24
2Jian-liangWu,Yu-liangWu.The Entire Coloring of Series-Parallel Graphs[J].Acta Mathematicae Applicatae Sinica,2005,21(1):61-66. 被引量：4
3Fiam6ik I. The acyclic chromatic class of a graph [ J ]. Math Slovaca, 1978 28 ( 3 ) : 139-145.
4Alon N, McDiarmid C, Reed B. Acyclic coloring of graphs [ J ]. Random Structures Algorithms, 1991,2 (3) :277-288.
5Molloy M, Reed B. Further algorithmic aspects of Lovtsz local lemma [ C ]//Proceedings of the 30th Annual ACM Symposium on Theory of Computing held in Dallas. Dallas : ACM, 1998:524-529.
6Muthu R. N aravanan N. Subramanian C R. Imoroved bounds on acvclic edge coloring[ J ]. Discrete Math ,2007,307 (23) :3063-3069.
7Alon N, Sudakov B, Zaks A. Acyclic edge colorings of graphs[ J ]. Graph Theory ,2001,37 (3) :157-167.
8Alon N, Zaks A. Algorithmic aspects of acyclic edge coloring [ J ]. Algorithmica, 2002,32 ( 4 ) :611-61 g.
9Cohen N, Havet F, Mtiller T. Acyclic edge-colouring of planar graphs, Extended abstract [ J ]. Eletronic Notes in Discrete Math, 2009,34 ( 5 ) : 417-421.
10Sun Xiangyong, Wu Jianliang. Acyclic edge colorings of planar graphs without short cycles[ C ]//Proceedings of the 7th International Symposium on Operations Research and Its Applications held in Lijiang. Lijiang:APORC&CAS,2008:325-329.

共引文献23

1Dong Wei,Xu BaoGang,Zhang XiaoYan.Improved bounds on linear coloring of plane graphs[J].Science China Mathematics,2010,53(7):1891-1898. 被引量：4
2张埂.图的无圈边染色的一个结果[J].黑龙江科技学院学报,2010,20(4):315-317.
3张埂,吴树猛,焦娇.最大度为4的图的无圈边染色[J].青岛科技大学学报（自然科学版）,2011,32(2):208-210.
4张埂,苗连英,丁伟,陈晓杰.不含4圈的平面图的无圈边色数的新上界[J].云南大学学报（自然科学版）,2011,33(6):634-638. 被引量：4
5舒巧君,王维凡.2-外平面图的无圈边色数[J].浙江师范大学学报（自然科学版）,2011,34(4):368-371.
6张埂,焦姣.不含相交三角形平面图无圈边染色[J].内江师范学院学报,2012,27(2):17-21. 被引量：1
7郑丽娜,舒巧君,王维凡.2-外平面图的无圈边色数[J].数学研究,2012,45(1):82-93.
8张埂,丁伟,扈丁文.基于最大平均度的图的无圈边染色[J].信阳师范学院学报（自然科学版）,2012,25(2):156-159. 被引量：4
9段娟娟,丁伟,周菲.不含相交三角形和4圈的平面图的无圈边染色[J].苏州科技学院学报（自然科学版）,2012,29(2):18-22.
10吴燕青,谢德政,赵灿鸟.不含5-圈的平面图的无圈边着色[J].纯粹数学与应用数学,2012,28(3):342-348.

1张埂.不含短圈平面图的无圈边染色的一个结果[J].贵州师范学院学报,2012,28(6):1-5. 被引量：3
2张埂,苗连英,丁伟,陈晓杰.不含4圈的平面图的无圈边色数的新上界[J].云南大学学报（自然科学版）,2011,33(6):634-638. 被引量：4
3张江,张埂.不含3圈的平面图的无圈边染色[J].贵州大学学报（自然科学版）,2013,30(5):9-12.
4张埂,段娟娟,丁伟.简单图的全染色的一个结果[J].烟台大学学报（自然科学与工程版）,2011,24(4):255-257.
5张埂,丁伟,扈丁文.基于最大平均度的图的无圈边染色[J].信阳师范学院学报（自然科学版）,2012,25(2):156-159. 被引量：4
6段娟娟,丁伟,周菲.不含相交三角形和4圈的平面图的无圈边染色[J].苏州科技学院学报（自然科学版）,2012,29(2):18-22.
7张埂,扈丁文,古华华.平面图的强边染色的一个结果[J].西昌学院学报（自然科学版）,2012,26(1):66-67.
8田大东,张埂,李梅.边染色临界图主顶点数的一个结果[J].山东师范大学学报（自然科学版）,2013,28(4):7-9.

贵州师范大学学报（自然科学版）

2014年第1期

浏览历史

内容加载中请稍等...

不含3,4圈的平面图的无圈边染色的一个结果

参考文献4

二级参考文献26

共引文献23

相关作者

相关机构

相关主题

浏览历史