| 两个只有路型二色子图的极大平面图 |
| |
| 引用本文： | 许寿椿. 两个只有路型二色子图的极大平面图[J]. 中央民族大学学报(自然科学版), 2005, 14(1): 5-9 |
| |
| 作者姓名： | 许寿椿 |
| |
| 作者单位： | 中央民族大学数学,与计算机科学学院,北京,100081 |
| |
| 摘 要： | 本文证明了极大平面图g9D和g12A,其每个四着色的每个二色子图都是路.并猜测在全部无分离三圈的极大平面图中这是仅有的两个图.
|
| 关 键 词： | 四色问题 四着色算法 极大平面图 二色子图 色多项式 |
| 文章编号： | 1005-8036（2005）01-0005-05 |
| 收稿时间： | 2004-08-01 |
| 修稿时间： | 2004-08-01 |
Tow Maximal Planar Graphs with Path Bichromatic Subgraph Only |
| |
| XU Shou-chun. Tow Maximal Planar Graphs with Path Bichromatic Subgraph Only[J]. Journal of The Central University for Nationalities(Natural Sciences Edition), 2005, 14(1): 5-9 |
| |
| Authors: | XU Shou-chun |
| |
| Affiliation: | School of Mathematics and Computer Science, Central University for Nationalities, Beijing 100081, China |
| |
| Abstract: | In this planar graphs gOD planar graphs. paper, it is proved and g12A is a path. that every bichromatic subgrap We conjecture that there is not h of every 4-coloring any other graph in all of maximal of maximal |
| |
| Keywords: | four color problem four coloring algorithm maximal planar graph bichromatic subgraph chromatic polynomial |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
