| 关于高度极大外平面图的4染色 |
| |
| 引用本文： | 周杰.关于高度极大外平面图的4染色[J].东北师大学报(自然科学版),2000,32(2):23-26. |
| |
| 作者姓名： | 周杰 |
| |
| 作者单位： | 东北师范大学数学系,吉林,长春,130024 |
| |
| 摘 要： | 从最大度的角度讨论两大极大外平面图的公共４染色，证明了当Ｇ是以ｒ个顶点的圈Ｑｒ为标定界环的极大外平面图且△（Ｇ）≥ｒ－２，Ｇ′是以Ｑｒ为标定界环的任一极大外平面图时，Ｇ和Ｇ′有公共４染色，从而证明了四色定理的等价例题在给定条件下成立。
|
| 关 键 词： | 极大外平面图 染色 最大度 四色定理 |
| 文章编号： | 1000-1832(2000)02-0023-04 |
| 修稿时间： | 1999-09-28 |
Four colourings of maximum outerplanar graphs with △≥r-2 |
| |
| ZHOU Jie.Four colourings of maximum outerplanar graphs with △≥r-2[J].Journal of Northeast Normal University (Natural Science Edition),2000,32(2):23-26. |
| |
| Authors: | ZHOU Jie |
| |
| Institution: | ZHOU Jie
(Department Mathematics,Northeast Normal University,Changchun 130024,China) |
| |
| Abstract: | |
| |
| Keywords: | maximum outerplanar graph colouring maximal degree four colour conjecture |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
