5色图包含子式K-5的一个简单证明
陈仪朝
刘彦佩
王涛
1.北京交通大学,理学院,北京,1000442.北京交通大学,理学院,北京,1000443.北京交通大学,理学院,北京,100044
摘要：Hadwiger提出如下猜想:若G是k色图,则包含子式Kk,其中k=5时等价于四色定理.本文给出了5色图的一个必要条件,即5色图包含子式K-5.
关键词：Hadwiger猜想四色定理子式
分类号：O157.5(代数、数论、组合理论)
资助基金：国家自然科学基金(60373030)
论文发表日期：2006-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 69-71 )
英文信息