5色图包含子式K_5^-的一个简单证明  

A Simple Proof of 5-Colourable Graph Containing A Minor K_5^-

作　　者：陈仪朝[1] 刘彦佩[1] 王涛[1] 

机构地区：[1]北京交通大学理学院,北京100044

出　　处：《北京交通大学学报》2006年第3期69-71,共3页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

基　　金：国家自然科学基金资助项目(60373030)

摘　　要：Hadwiger提出如下猜想:若G是k色图,则包含子式Kk,其中k=5时等价于四色定理.本文给出了5色图的一个必要条件,即5色图包含子式K5-.Hadwiger conjectured that a k- colourable graph contains minor Kk.. 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 K5^-. This also possibly provided a solution to the proof of the four color theorem other than using the computer.

关 键 词：Hadwiger猜想 四色定理 子式 

分 类 号：O157.5[理学—数学]