| 最大度是6的平面图是第一类图的一个充分条件 |
| |
| 引用本文： | 杨星星,苗连英,宁群. 最大度是6的平面图是第一类图的一个充分条件[J]. 徐州师范大学学报(自然科学版), 2011, 29(2) |
| |
| 作者姓名： | 杨星星 苗连英 宁群 |
| |
| 作者单位： | 1. 宿州学院数学系,安徽宿州,234000
2. 中国矿业大学理学院,江苏徐州,221116 |
| |
| 摘 要： | 用x'(G)表示G的边染色数.对于最大度是△的可平面图G,如果X'(G)=△,称G为第一类图;如果x'(G)=△+1,称G为第二类图.运用Dischrge方法证明:最大度是6且不含7圈的可平面图G是第一类图.
|
| 关 键 词： | 平面图 边染色 最大度 圈 |
A sufficient condition for a planar graph of maximum degree six to be class 1 |
| |
| Yang Xingxing,Miao Lianying,Ning Qun. A sufficient condition for a planar graph of maximum degree six to be class 1[J]. Journal of Xuzhou Normal University(Natural Science Edition), 2011, 29(2) |
| |
| Authors: | Yang Xingxing Miao Lianying Ning Qun |
| |
| Affiliation: | Yang Xingxing1,Miao Lianying2,Ning Qun1(1.Department of Mathematics,Suzhou College,Suzhou 234000,Anhui,China,2.School of Sciences,China University of Mining & Technology,Xuzhou 221116,Jiangsu,China) |
| |
| Abstract: | |
| |
| Keywords: | planar graph edge coloring maximum degree cycle |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
