北京交通大学学报(自然科学版)
北京交通大學學報(自然科學版)
북경교통대학학보(자연과학판)
JOURNAL OF NORTHERN JIAOTONG UNIVERSITY
2006年
3期
69-71
,共3页
Hadwiger猜想%四色定理%子式
Hadwiger猜想%四色定理%子式
Hadwiger시상%사색정리%자식
Hadwiger提出如下猜想:若G是k色图,则包含子式Kk,其中k=5时等价于四色定理.本文给出了5色图的一个必要条件,即5色图包含子式K-5.
Hadwiger提齣如下猜想:若G是k色圖,則包含子式Kk,其中k=5時等價于四色定理.本文給齣瞭5色圖的一箇必要條件,即5色圖包含子式K-5.
Hadwiger제출여하시상:약G시k색도,칙포함자식Kk,기중k=5시등개우사색정리.본문급출료5색도적일개필요조건,즉5색도포함자식K-5.