| 5色图包含子式K-5的一个简单证明 |
| |
| 引用本文： | 陈仪朝,刘彦佩,王涛.5色图包含子式K-5的一个简单证明[J].北京交通大学学报(自然科学版),2006,30(3):69-71. |
| |
| 作者姓名： | 陈仪朝 刘彦佩 王涛 |
| |
| 作者单位： | 北京交通大学,理学院,北京,100044;北京交通大学,理学院,北京,100044;北京交通大学,理学院,北京,100044 |
| |
| 摘 要： | Hadwiger提出如下猜想:若G是k色图,则包含子式Kk,其中k=5时等价于四色定理.本文给出了5色图的一个必要条件,即5色图包含子式K-5.
|
| 关 键 词： | Hadwiger猜想 四色定理 子式 |
| 文章编号： | 1673-0291(2006)03-0069-03 |
| 收稿时间： | 2005-10-10 |
| 修稿时间： | 2005年10月10日 |
A Simple Proof of 5-Colourable Graph Containing A Minor K-5 |
| |
| CHEN Yi-chao,LIU Yan-pei,WANG Tao.A Simple Proof of 5-Colourable Graph Containing A Minor K-5[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,2006,30(3):69-71. |
| |
| Authors: | CHEN Yi-chao LIU Yan-pei WANG Tao |
| |
| Institution: | School of Sciences, Beijing Jiaotong University, Beijing 100044, China |
| |
| Abstract: | Hadwiger conjectured that a k-colourable graph contains minor K-k.The conjecture is equvalent to the four color theorem when k=5.In this paper,we obtain a simple proof of the following result: a 5-colourable graph contain a minor K~--5.This also possibly provided a solution to the proof of the four color theorem other than using the computer. |
| |
| Keywords: | Hadwiger conjecture four color theorem minor |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
