最大度是5的可平面图是第一类的充分条件被引量：3

A sufficient condition for a planar graph of maximum degree five to be class 1

导出

摘要运用Discharge方法以及临界图的一些重要性质证明了:每个最大度为5且不含四圈五圈的简单平面图的边色数等于5,即这样的平面图是第一类的。给出了最大度为5的平面图分类的一个特征刻画。 It is proved that the chromatic index of every simple planar graph G with △=5 and without 4-cycles and 5-cycles equals to 5,i.e,such planar graphs are class 1.

作者周正同苗连英

机构地区中国矿业大学理学院

出处《山东大学学报（理学版）》 CAS CSCD 北大核心 2010年第4期24-26,30,共4页 Journal of Shandong University(Natural Science)

基金中国矿业大学青年科研基金资助项目(2009A041)

关键词平面图边染色最大度第一类图 planar graph edge coloring maximum degree class 1

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

引文网络
相关文献

参考文献7

1VIZING V G. On an estimate of the chromatic index of a p-graph[J]. Diskret Analiz, 1964, 3( 1 ) :25-30.
2VIZING V G. Critical graphs with given chromatic class[J]. Diskret Analiz, 1965, 5 (1) :9-17.
3SANDERS D P, ZHAO Yue. Planar graphs of maximum degree seven are class 1[J]. Combin Theory: Ser B, 2001, 83 (2) : 201-212.
4ZHANG Liming. Every planar with maximum degree 7 is of class 1[J]. Graphs Combin, 2000, 16(4) :467-495.
5ZHOU Guofei. A note on graphs of class 1 [J]. Discrete Math, 2003, 262(1-3) :339-345.
6BU Yuehua, Wang Weifan. Some sufficient conditions for a planar graph of maximum degree six to be class 1 [J]. Discrete Math, 2006, 306 (13) : 1440-1445.
7LI Xuechao, Luo Rong. Edge coloring of embedded graphs with large girth [J].Graphs Combin, 2003, 19 (3) :393-401.

同被引文献17

1Bu Yuehua,Wang Weifan. Some sufficient conditions for a planar graph of maximum degree six to be class 1 [J]. Discrete Math, 2006,306 (13): 1440-1445.
2Li Xuechao, Luo Rong. Edge coloring of embedded graphs with large girth[J]. Graphs Combin, 2003,19 (3):393-401.
3Vizing V G. On an estimate of the chromatic index of a p-graph[J]. Diskret Analiz, 1964,3 ( 1 ) : 25-30.
4Vizing V G. Critical graphs with given chromatic class[J]. Diskret Analiz, 1965,5 (1):9-17.
5Sanders D P,Zhao Yue. Planar graphs of maximum degree seven are class 1[J]. Combin Theory Ser B,2001,83(2) :201-212.
6Zhang Liming. Every planar with maximum degree 7 is of class 1[J]. Graphs Combin ,2000,16(4) :467-495.
7Zhou Guofei. A note on graphs of class l[J]. Discrete Math,2003,262(1-3):339-345.
8V izing V G. On an estimate of the chromatic index of a p-graph [ J]. Diskret Analiz, 1964, 3( 1):25-30.
9Vizing V G. Critical graphs with given chromatic class [J]. Diskret Analiz, 1965, 5(1) :9-17.
10Sanders D P, Zhao Y. Planar graphs of maximum degree seven are class 1 [ J]. Combin Theory Ser B, 2001, 83(2) :201 - 212.

引证文献3

1丁伟,段娟娟,王徐民.最大度为5不含6-圈的可平面图的边染色[J].淮阴师范学院学报（自然科学版）,2011,10(3):201-205.
2丁伟,段娟娟,王徐民.最大度为5的可平面图是第一类的充分条件[J].苏州科技学院学报（自然科学版）,2011,28(4):22-27.
3谢金苹,徐常青.不含4-,5-圈且无相交3-面的平面图的星边染色[J].南开大学学报（自然科学版）,2020,53(4):8-14.

1蔡建生,王光辉,闫桂英.最大度为8不含特定子图的平面图的全染色[J].应用数学学报,2013,36(2):280-292.
2丁伟,段娟娟,王徐民.最大度为5不含6-圈的可平面图的边染色[J].淮阴师范学院学报（自然科学版）,2011,10(3):201-205.
3李国竹,尹淑英.平面图的着色数[J].石家庄职业技术学院学报,2004,16(4):57-60.
4丁伟,段娟娟,王徐民.最大度为5的可平面图是第一类的充分条件[J].苏州科技学院学报（自然科学版）,2011,28(4):22-27.
5马祖强,蔡俊亮.直径为3的3-正则简单平面图的完全刻画[J].高校应用数学学报（A辑）,2008,23(3):343-348.
6马祖强,蔡俊亮.一类平面图的圆色数[J].北京师范大学学报（自然科学版）,2006,42(5):447-450. 被引量：1
7蔡建生.不含带弦7-圈的平面图的全染色[J].应用数学学报,2014,37(2):286-296.
8杨星星,宋杨.最大度是6的平面图是第一类图的一个充分条件[J].淮北师范大学学报（自然科学版）,2012,33(3):18-23.
9陈永珠,王维凡.第一类平面图的一个充分条件[J].浙江师范大学学报（自然科学版）,2007,30(4):416-420. 被引量：3
10唐保祥,施莉骅,任韩.简单平面图中短圈数目的估计[J].华东师范大学学报（自然科学版）,2013(1):11-16.

山东大学学报（理学版）

2010年第4期

浏览历史

内容加载中请稍等...

最大度是5的可平面图是第一类的充分条件被引量：3

参考文献7

同被引文献17

引证文献3

相关作者

相关机构

相关主题

浏览历史

最大度是5的可平面图是第一类的充分条件 被引量：3

参考文献7

同被引文献17

引证文献3

相关作者

相关机构

相关主题

浏览历史

最大度是5的可平面图是第一类的充分条件被引量：3