极大外平面图边面全色数的注记
被引量:1
A Note on the Edge-face Total Chromatic Number of Maximal Outerplanar Graphs
摘要
设G是2-连通的平面图.证明了若G是最大度Δ(G)=5的极大外平面图,则其边面全色数χef(G)=5.
出处
《兰州铁道学院学报》
2001年第1期91-94,共4页
Journal of Lanzhou Railway University
基金
国家自然科学基金
参考文献6
-
1Hu Guanzhang, Zhang Zhongfu. The edge-face-total colouring of planar graphs[J]. Journal of Tsinghua University, 1992, 32(3):18-23.
-
2Lin G, Hu G, zhang Z. A six-colour theorem for the edge-face colouring of plane graphs[J]. Discrete Mathematics, 1996,(141):291-297.
-
3王宁生,张忠辅,周耀耀.极大外平面图的边面全色数[J].纯粹数学与应用数学,1994,10(1):11-16. 被引量:2
-
4Chang C F, Chang J X, Lu X C, et al. Edge-face total chromatic number of outerplanar graphs with Δ(G)=6[J]. Lecture of computer Science 959, 1995,396-399.
-
5Chartrand C, Lesniak L. Graphs and Digraphs (Second edition)[M]. Monterey, Cailif, Wadswordth and Brooks/Cole, 1986.
-
6Zhang Zhongfu, Wang Jianfang. The Complete chromatic number of some graphs[J]. Science in China (Series A), 1993, 36(10):1 169-1 178
同被引文献4
-
1Bondy J A, Murty U S R. Graph theory with applications[M]. New York: Elsevier, 1976.
-
2van den Heuvel J, McGuinness S. Coloring the square of a planar graph[J]. J Graph Theory, 2003,42 : 110-124.
-
3Wang W F, Lih K W. Labelling planar graphs with conditions on girth and distance two[J]. SIAM J Discrete Math, 2004,17 : 264-275.
-
4Lih K W,Wang W F,Zhu X D. Coloring the square of a K4-minor free planar graph[J]. Discrete Math, 2003,269 : 303-309.
-
1张建勋,王宁生,张忠辅,吕新忠,王建方.Halin图的边面全色数[J].科学通报,1996,41(21):2010-2010. 被引量:2
-
2张忠辅,吕新忠,刘明华.最大度△(Hg)≥7及△(Hg)=4、5、6的Halin图的边面全色数[J].兰州铁道学院学报,1993,12(4):90-95. 被引量:4
-
3王维凡.1—树的边面全色数[J].Chinese Quarterly Journal of Mathematics,1999,14(4):76-83. 被引量:2
-
4刘林忠,张忠辅.若干平面图的边面全色数[J].兰州铁道学院学报,1991,10(4):30-36. 被引量:1
-
5王宁生,张忠辅,周耀耀.极大外平面图的边面全色数[J].纯粹数学与应用数学,1994,10(1):11-16. 被引量:2
-
6胡冠章,张忠辅.关于平面图的边面全着色[J].清华大学学报(自然科学版),1992,32(3):18-23. 被引量:9
-
7王维凡,张克民.1-外平面图的边面全色数(英文)[J].应用数学,1999,12(4):78-81. 被引量:1
-
8白利华,栗永安,张忠辅.低度外平面图的边面全色数[J].兰州铁道学院学报,1996,15(4):92-95.
-
9王维凡,张克民.△-匹配与边面全色数[J].应用数学学报,1999,22(2):236-242. 被引量:5
-
10刘景发,李鸿祥.Δ(G)=3时的Halin图的边面全色数[J].上海铁道大学学报,1999,20(12):64-67. 被引量:6