平面图为第一类图的一些充分条件(英文)

SOME SUFFICIENT CONDITIONS FOR A PLANAR GRAPH TO BE CLASS 1

下载PDF

导出

摘要给出了平面图为第一类图的边数的一些上界,并给出了平面图为第一类图的一些充分条件. Some upper bounds of the edge number for two class planar graphs are given. Some sufficient conditions for a planar graph to be class 1 are obtained through these bounds of edge number.

作者邵振东刘家壮

机构地区哈尔滨工业大学深圳研究生院山东大学数学研究所

出处《高校应用数学学报（A辑）》 CSCD 北大核心 2004年第B12期577-581,共5页 Applied Mathematics A Journal of Chinese Universities(Ser.A)

基金 SupportedbyPostdoctoralScientificResearchStartFoundation(0203006211).

关键词边色数平面图 edge chromatic number, planar graph

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

引文网络
相关文献

参考文献9

1Vizing V G. On an estimate of the chromatic class of a P-graph (in Russian), Metody Diskret Anal,1964,3:25-30.
2Fiorini S,Wilson R J. Edge Colorings of Graphs ,Research Notes in Mathematics,1977,16.
3Bondy J A, Murty U S R. Graph Theory with Applications,New York:North Holland,1976.
4Zhang L. Every planar graph with maximum degree 7 is of class 1,Graphs and Combinatorics,2000,16 (4): 467-495.
5Steinberg R. The state of the three color problem,Ann Discrete Math,1993,55:211-248.
6Erdos P ,Rubin A L,Taylor H. Choosability in graph,Congr Numer, 1979,26:125-157.
7Borodin O V. Structural properties of plane graphs without adjacent triangles and an application to 3-coloring ,J Graph Theory, 1996,21 (2): 183-186.
8Yap H P. Some Topics in Graph Theory,Cambridge: Cambridge University Press,1986.
9Vizing V G. Critical graphs with given chromatic class (in Russian),Metody Diskret Anal, 1965,5:9-17.

1李晓东.平面图为第一类图的一个充分条件[J].科技通报,2012,28(1):15-19.
2王骁力,张苏梅,李涛,张三敖.外平面图的结构性质及在边着色上的应用[J].宝鸡文理学院学报（自然科学版）,1998,18(3):13-15.
3倪伟平.最大度是4的可平面图是第一类图的充分条件[J].华东师范大学学报（自然科学版）,2010(3):85-91. 被引量：4
4陈永珠,王维凡.第一类图的一个充分条件[J].应用数学学报,2009,32(1):112-120.
5倪伟平.最大度是6不含相邻k-圈的可平面图的边染色[J].华东师范大学学报（自然科学版）,2010(5):20-26. 被引量：3
6倪伟平.最大度是5的可平面图的边染色[J].华东师范大学学报（自然科学版）,2011(2):32-38.

高校应用数学学报（A辑）

2004年第B12期

浏览历史

内容加载中请稍等...

平面图为第一类图的一些充分条件(英文)

参考文献9

相关作者

相关机构

相关主题

浏览历史