沈阳师范大学学报(自然科学版)
瀋暘師範大學學報(自然科學版)
침양사범대학학보(자연과학판)
JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE)
2011年
1期
6-8
,共3页
平图%4着色%H圈%对偶图%对偶树
平圖%4著色%H圈%對偶圖%對偶樹
평도%4착색%H권%대우도%대우수
阐明了平图的4着色及对偶树与对偶图中的H图的依存关系,以及对偶图的4着色及对偶树与平图中的H圈的依存关系.给出了平面H圈和对偶图顶点4着色的基本思路,得到了对偶图与三角剖分图之间的关系,并利用此关系提出了平图及对偶图的H圈及对偶树的分解方法和顶点4着色方法.这两种方法都是通过给出对偶图成平面的面中心的H圈得到对偶树,并对对偶树进行着色而得到的.介绍了46面体平图及对偶图中的H圈及对偶树的各种分解方案和顶点4着色方案.结果表明:任意平图中的H圈必定将对偶图分解为两棵对偶树,且两棵对偶树的2着色等价于对偶图的顶点4着色,从而使kempe四色猜想"证明"中的错误得以纠正.
闡明瞭平圖的4著色及對偶樹與對偶圖中的H圖的依存關繫,以及對偶圖的4著色及對偶樹與平圖中的H圈的依存關繫.給齣瞭平麵H圈和對偶圖頂點4著色的基本思路,得到瞭對偶圖與三角剖分圖之間的關繫,併利用此關繫提齣瞭平圖及對偶圖的H圈及對偶樹的分解方法和頂點4著色方法.這兩種方法都是通過給齣對偶圖成平麵的麵中心的H圈得到對偶樹,併對對偶樹進行著色而得到的.介紹瞭46麵體平圖及對偶圖中的H圈及對偶樹的各種分解方案和頂點4著色方案.結果錶明:任意平圖中的H圈必定將對偶圖分解為兩棵對偶樹,且兩棵對偶樹的2著色等價于對偶圖的頂點4著色,從而使kempe四色猜想"證明"中的錯誤得以糾正.
천명료평도적4착색급대우수여대우도중적H도적의존관계,이급대우도적4착색급대우수여평도중적H권적의존관계.급출료평면H권화대우도정점4착색적기본사로,득도료대우도여삼각부분도지간적관계,병이용차관계제출료평도급대우도적H권급대우수적분해방법화정점4착색방법.저량충방법도시통과급출대우도성평면적면중심적H권득도대우수,병대대우수진행착색이득도적.개소료46면체평도급대우도중적H권급대우수적각충분해방안화정점4착색방안.결과표명:임의평도중적H권필정장대우도분해위량과대우수,차량과대우수적2착색등개우대우도적정점4착색,종이사kempe사색시상"증명"중적착오득이규정.