| 极大外平面图（r,k）——扇的4染色 |
| |
| 引用本文： | 周杰. 极大外平面图（r,k）——扇的4染色[J]. 数学研究, 2001, 34(4): 406-410 |
| |
| 作者姓名： | 周杰 |
| |
| 作者单位： | 南开大学信息科学技术学院, |
| |
| 基金项目： | 国家攀登计划资助,编号970211017 |
| |
| 摘 要： | 定义了一类极大外平面图：(r,k）--扇。证明了当G是以r个顶点的圈Qr为标定界环的(r,k）一扇,G'是以Qr为标定界环的任意极大外平面图时,G和G'有公共四染色;同时对△(G)=r-3的极大外平在图也得到相同的结论。从而证明了四色定理的等价命题在给定条件下成立。
|
| 关 键 词： | 极大外平面图 扇 染色 四色定理 连通图 |
| 修稿时间： | 2000-09-04 |
Colourings of (r,k)-Fan |
| |
| Zhou Jie. Colourings of (r,k)-Fan[J]. Journal of Mathematical Study, 2001, 34(4): 406-410 |
| |
| Authors: | Zhou Jie |
| |
| Abstract: | |
| |
| Keywords: | maximal outerplanar graph colouring (r k)-fan four colour conjecture |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
