沈阳师范大学学报(自然科学版)
瀋暘師範大學學報(自然科學版)
침양사범대학학보(자연과학판)
JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE)
2011年
4期
474-477
,共4页
对偶树%分解%4-着色%Heawood图%平图
對偶樹%分解%4-著色%Heawood圖%平圖
대우수%분해%4-착색%Heawood도%평도
阐明了任意平图的4-着色的主要思路,给出了对偶树的定义.对偶图中的一对对偶树与对偶图的Hamilton路径相互依存,提出了任意平图的4-着色的方法步骤.得到利用上述方法得到的一对对偶树及具有的性质.介绍了Heawood图的由来和基本特点、Heawood图的4-着色的2种方法步骤,通过对偶图的2个区域的划分,实施了Heawood图的4-着色,借助于Heawood图的对偶图的Hamilton路径的分解构造了2棵对偶树.借助于此方法所得的Heawood图的25个顶点的4-着色方案达到236个,从而使Kempe的4-cc猜想“证明”中的漏洞得到弥补.
闡明瞭任意平圖的4-著色的主要思路,給齣瞭對偶樹的定義.對偶圖中的一對對偶樹與對偶圖的Hamilton路徑相互依存,提齣瞭任意平圖的4-著色的方法步驟.得到利用上述方法得到的一對對偶樹及具有的性質.介紹瞭Heawood圖的由來和基本特點、Heawood圖的4-著色的2種方法步驟,通過對偶圖的2箇區域的劃分,實施瞭Heawood圖的4-著色,藉助于Heawood圖的對偶圖的Hamilton路徑的分解構造瞭2棵對偶樹.藉助于此方法所得的Heawood圖的25箇頂點的4-著色方案達到236箇,從而使Kempe的4-cc猜想“證明”中的漏洞得到瀰補.
천명료임의평도적4-착색적주요사로,급출료대우수적정의.대우도중적일대대우수여대우도적Hamilton로경상호의존,제출료임의평도적4-착색적방법보취.득도이용상술방법득도적일대대우수급구유적성질.개소료Heawood도적유래화기본특점、Heawood도적4-착색적2충방법보취,통과대우도적2개구역적화분,실시료Heawood도적4-착색,차조우Heawood도적대우도적Hamilton로경적분해구조료2과대우수.차조우차방법소득적Heawood도적25개정점적4-착색방안체도236개,종이사Kempe적4-cc시상“증명”중적루동득도미보.