期刊文献+

围长不小于11且最大度为3的平面图的无圈列表边染色 被引量:1

Acyclic list edge coloring of planar graphs with girth≥11 and maximum degree 3
原文传递
导出
摘要 若图G为最大度为3且围长不小于11的平面图,证明了它的无圈边色数a'list(G)=3。 Let G be a planar graph with maximum degree 3.It is proved that the acyclic list edge coloring of G is 3 if its girth is at least 11.
作者 马刚
出处 《山东大学学报(理学版)》 CAS CSCD 北大核心 2014年第2期18-23,共6页 Journal of Shandong University(Natural Science)
关键词 平面图 无圈列表边染色 围长 planar graphs acyclic list edge coloring girth
  • 相关文献

参考文献1

二级参考文献14

  • 1Jian-liangWu,Yu-liangWu.The Entire Coloring of Series-Parallel Graphs[J].Acta Mathematicae Applicatae Sinica,2005,21(1):61-66. 被引量:4
  • 2Branko Grünbaum.Acyclic colorings of planar graphs[J]. Israel Journal of Mathematics . 1973 (4)
  • 3Alon,Zaks.Algorithmic Aspects of Acyclic Edge Colorings[J]. Algorithmica . (4)
  • 4Molloy M,,Reed B.Further algorithmic aspects of the local lemma. Proceedings of the 30th Annual ACM Symposium on Theory of Computing . 1998
  • 5Grünbaum,B.Acyclic colorings of planar graphs. Israel Journal of Mathematics . 1973
  • 6Alon N,Zaks A.Algorithmic Aspects of Acyclic Edge Colorings. Algorithmica . 2002
  • 7Borodin,O. V.On Acyclic Colorings of Planar Graphs. Discrete Mathematics . 1979
  • 8Kostochka,A. V.,Melnikov,L. S.Note to the paper of B. Grünbaum on acyclic colorings. Discrete Mathematics . 1976
  • 9Alon,N.,McDiarmid,C.,Reed,B.Acyclic colouring of graphs. Random Structures and Algorithms . 1991
  • 10Alon N,Sudakov B,zaks A.Acyclic edge colorings of graphs. Journal of Graph Theory . 2001

共引文献23

同被引文献2

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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