计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
15期
63-65
,共3页
王锦彪%叶路星%郑云
王錦彪%葉路星%鄭雲
왕금표%협로성%정운
Tait猜想%Kempe链%Heawood反例%Tutte反例%二级Hamilton%圈
Tait猜想%Kempe鏈%Heawood反例%Tutte反例%二級Hamilton%圈
Tait시상%Kempe련%Heawood반례%Tutte반례%이급Hamilton%권
该文用Tait方法证明了Heawood反例是四色的;用Kempe链方法证明了Tutte反例也是四色的.发现了3-正则平面图的二级Hamilton圈生成机制.为四色问题的非计算机证明找到了一个新的途径.
該文用Tait方法證明瞭Heawood反例是四色的;用Kempe鏈方法證明瞭Tutte反例也是四色的.髮現瞭3-正則平麵圖的二級Hamilton圈生成機製.為四色問題的非計算機證明找到瞭一箇新的途徑.
해문용Tait방법증명료Heawood반례시사색적;용Kempe련방법증명료Tutte반례야시사색적.발현료3-정칙평면도적이급Hamilton권생성궤제.위사색문제적비계산궤증명조도료일개신적도경.