没有K_5-子式的图是无圈5-可染的

K_5-minor-free graphs are acyclically 5-colorable

下载PDF

导出

摘要 2006年,Borodin证明了所有平面图都可以无圈5-可染。本文推广Borodin的结果到没有K5-子式的图。 In 2006,Borodin showed that all planar graphs were acyclically 5-colorable. In this paper the result is generalized to all Ks-minor-free graphs.

作者吴文文何义杰黄大江魏立鹏

机构地区河北工业大学理学院应用数学研究所

出处《河北省科学院学报》 CAS 2010年第4期1-3,共3页 Journal of The Hebei Academy of Sciences

基金河北省自然科学基金资助项目(A2006000004)

关键词无圈k-可染 Wagner图没有K5-子式的图 k-和 Acyclic colorings The wagner graph K5-minor-free graphs k-sum

分类号 O157 [理学—数学]

引文网络
相关文献

参考文献10

1M. O. Albertson and D. M. Berman,Every planar graph has an acvlic 7-coloring,larael J. Math. 1997,28:169-174. 被引量：1
2J. A. Bondy, U. S. R. Mury, Graph Theory,Grdute Texts Mat hematics. 2008,244, Springer. 被引量：1
3O. V. Borodin, On aeyclic coloring of planar graphs, Discrete Math. 2006,306 : 953-972. 被引量：1
4R. Diestel, Graph Theory, Springer, New York, 2000 (elee- troniceditionⅡ). 被引量：1
5B. Griinbaum, AcycIic coloring of planar granhs, Iarael J. Math. 1973,14:390-408. 被引量：1
6Wenjie He,Wenjing Miao,Yufa Shen,Another proof of the 5-choosability of Ks-minor -free graphs. Discrete Math, 2008,308 : 4024-4026. 被引量：1
7A. V. Kostochka, Acyclic 6-colorings of planar graphs(in Russian), Metody diskret. Analiz. 1976,28:40- 56. 被引量：1
8R. Ekrekovski, Choosability of Ks-minor-free graphs, Dis- crete Math. 1998,190 : 223-226. 被引量：1
9C. Thomassen, Every planar graph is 5-choosable, J. Gombin. Theory Ser. B. 1994,62:180-181. 被引量：1
10K. Wagner, tiber eine Eigenschaft der ebenen Komplexe, Math,Ann. 1937,144:570-590. 被引量：1

1鲁晓旭,许宝刚.关于平面图3-可着色的一个定理(英文)[J].南京师大学报（自然科学版）,2006,29(3):5-8. 被引量：4
2许洋,张雪媛.关于平面图的3-可染色问题的一些结果[J].青岛农业大学学报（自然科学版）,2011,28(1):75-78. 被引量：1
3Bao Gang XU Xiao Xu LUNanjing Normal University, 122 Ninghai Road, Nanjing, 210097, P. R. China.A Structural Theorem on Embedded Graphs and Its Application to Colorings[J].Acta Mathematica Sinica,English Series,2009,25(1):47-50. 被引量：1
4亢莹利,王应前.平面图3色可染的一个充分条件[J].中国科学：数学,2013,43(4):409-421. 被引量：4
5Bao-gang Xu.A Sufficient Condition on 3-colorable Plane Graphs Without 5- and 6-circuits[J].Acta Mathematicae Applicatae Sinica,2014,30(3):765-772.
6Bao Gang XU.A 3-color Theorem on Plane Graphs without 5-circuits[J].Acta Mathematica Sinica,English Series,2007,23(6):1059-1062. 被引量：2
7吴婵,陈晔.带漂移布朗运动的一个局部时的Laplace变换[J].湖南文理学院学报（自然科学版）,2017,29(2):9-11.
8Bao-gangXu.On 3-colorings of Plane Graphs[J].Acta Mathematicae Applicatae Sinica,2004,20(4):597-604. 被引量：2

河北省科学院学报

2010年第4期

浏览历史

内容加载中请稍等...

没有K_5-子式的图是无圈5-可染的

参考文献10

相关作者

相关机构

相关主题

浏览历史