沈阳师范大学学报(自然科学版)
瀋暘師範大學學報(自然科學版)
침양사범대학학보(자연과학판)
JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE)
2011年
3期
343-346
,共4页
平图%对偶图%4着色%分解%森林
平圖%對偶圖%4著色%分解%森林
평도%대우도%4착색%분해%삼림
阐明了平图中的H圈与对偶图中的森林Fi及顶点4着色的依存关系,提出了一种基于H圈分解的任意平图的顶点4着色方法.介绍了20面体平图中的24个H圈及对偶图中的24个森林Fi及24种顶点4着色方案.讨论了平图及对偶图中的H圈G的个数,森林Fi的个数和顶点的4着色方案数.得到任意平图及其对偶图均能分解出H圈和森林Fi,任意平图及其对偶图均为可4着色的.得到了当平图为三角剖分图时,对偶图为多边形组合,H圈个数必大于其对偶图中的H圈的个数.平图为多边形组合时,其对偶图为三角剖分图,H圈的个数必小于对偶图中的H圈的个数.平图中森林Fi的个数或4着色方案数等于对偶图中的H圈的个数;对偶图中的森林F'i的个数或4着色方案数等于平图中的H圈的个数.
闡明瞭平圖中的H圈與對偶圖中的森林Fi及頂點4著色的依存關繫,提齣瞭一種基于H圈分解的任意平圖的頂點4著色方法.介紹瞭20麵體平圖中的24箇H圈及對偶圖中的24箇森林Fi及24種頂點4著色方案.討論瞭平圖及對偶圖中的H圈G的箇數,森林Fi的箇數和頂點的4著色方案數.得到任意平圖及其對偶圖均能分解齣H圈和森林Fi,任意平圖及其對偶圖均為可4著色的.得到瞭噹平圖為三角剖分圖時,對偶圖為多邊形組閤,H圈箇數必大于其對偶圖中的H圈的箇數.平圖為多邊形組閤時,其對偶圖為三角剖分圖,H圈的箇數必小于對偶圖中的H圈的箇數.平圖中森林Fi的箇數或4著色方案數等于對偶圖中的H圈的箇數;對偶圖中的森林F'i的箇數或4著色方案數等于平圖中的H圈的箇數.
천명료평도중적H권여대우도중적삼림Fi급정점4착색적의존관계,제출료일충기우H권분해적임의평도적정점4착색방법.개소료20면체평도중적24개H권급대우도중적24개삼림Fi급24충정점4착색방안.토론료평도급대우도중적H권G적개수,삼림Fi적개수화정점적4착색방안수.득도임의평도급기대우도균능분해출H권화삼림Fi,임의평도급기대우도균위가4착색적.득도료당평도위삼각부분도시,대우도위다변형조합,H권개수필대우기대우도중적H권적개수.평도위다변형조합시,기대우도위삼각부분도,H권적개수필소우대우도중적H권적개수.평도중삼림Fi적개수혹4착색방안수등우대우도중적H권적개수;대우도중적삼림F'i적개수혹4착색방안수등우평도중적H권적개수.