|
|||||
|
|
| 关于高度极大外平面图的4染色 | |
| 作者姓名： | 周杰 |
| 作者单位： | 东北师范大学数学系,吉林,长春,130024 |
| 摘 要： | 从最大度的角度讨论两大极大外平面图的公共４染色,证明了当Ｇ是以ｒ个顶点的圈Ｑｒ为标定界环的极大外平面图且△（Ｇ）≥ｒ－２,Ｇ′是以Ｑｒ为标定界环的任一极大外平面图时,Ｇ和Ｇ′有公共４染色,从而证明了四色定理的等价例题在给定条件下成立。 |
| 关 键 词： | 极大外平面图 染色 最大度 四色定理 |
| 文章编号： | 1000-1832(2000)02-0023-04 |
| 修稿时间： | 1999-09-28 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |