最大度为5的平面图的平方的最小度

Minimum Degree of Square of Planar Graphs with Maximum Degree of 5

下载PDF

导出

摘要设G是一个最小度为5的平面图.证明了δ(G2)≤Δ(G)+17,其中G2、δ(G)和Δ(G)分别记作图G的平方图、最小度和最大度. Let G be a planar graph with δ（G）=5. In this paper, we prove that δ（G^2）≤△（G）＋33, where G^2, δ（G） and △（G） denote the square, the minimum degree and the maximum degree of G, respectively.

作者王艺桥张忠辅

机构地区浙江师范大学数理学院兰州交通大学应用数学研究所

出处《兰州交通大学学报》 CAS 2006年第1期135-137,共3页 Journal of Lanzhou Jiaotong University

基金国家基金资助项目(No10471131)

关键词平面图平方图最小度 planar graph square minimum degree

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

引文网络
相关文献

参考文献5

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.
3张忠辅,吕新忠,白利华,栗永安,.极大外平面图边面全色数的注记[J].兰州铁道学院学报,2001,20(1):91-94. 被引量：1
4Wang W F, Lih K W. Labelling planar graphs with conditions on girth and distance two[J]. SIAM J Discrete Math, 2004,17 : 264-275.
5Lih 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.

二级参考文献6

1王宁生,张忠辅,周耀耀.极大外平面图的边面全色数[J].纯粹数学与应用数学,1994,10(1):11-16. 被引量：2
2Hu Guanzhang, Zhang Zhongfu. The edge-face-total colouring of planar graphs[J]. Journal of Tsinghua University, 1992, 32(3):18-23.
3Lin G, Hu G, zhang Z. A six-colour theorem for the edge-face colouring of plane graphs[J]. Discrete Mathematics, 1996,(141):291-297.
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

1何乐亮.最小度独立数和[a,b]—覆盖图[J].山东农业大学学报（自然科学版）,2000,31(3):273-275.
2王维凡,罗晓芳.平面图平方的最小度[J].浙江师范大学学报（自然科学版）,2007,30(3):241-245.
3何乐亮.最小度和[a,b」——覆盖图[J].泰山学院学报,1997,22(6):16-18.
4陈纲.蕴含扇图的可图序列的最小度和[J].西北师范大学学报（自然科学版）,2006,42(4):27-30.
5张文勇,李晓玲,赵飚.偶匹配可扩图的度和连通度条件(英文)[J].新疆大学学报（自然科学版）,2010,27(4):408-412.
6丁涛,王国兴.图的点可区别Ⅳ-全色数的一个上界[J].数学的实践与认识,2012,24(5):187-191.
7苏本堂,苗莲英.最小度和[a,b]-因子[J].纯粹数学与应用数学,2003,19(4):357-360. 被引量：1
8苏本堂,何乐亮,孟宪勇.独立数与最小度和[a，b]-因子[J].纯粹数学与应用数学,2008,24(2):289-291. 被引量：1
9苏本堂,扈文峰.最小度和f-因子[J].山东大学学报（自然科学版）,1997,32(2):166-170.
10董九英,李学良.图的彩虹连通数与最小度和[J].中国科学：数学,2013,43(1):7-14. 被引量：6

兰州交通大学学报

2006年第1期

浏览历史

内容加载中请稍等...

最大度为5的平面图的平方的最小度

参考文献5

二级参考文献6

相关作者

相关机构

相关主题

浏览历史