基于平图的H圈分解的对偶图的四着色

摘要：

阐明了平图中的H圈与对偶图中的森林Fi及顶点四着色的依存关系,提出了一种基于H圈分解的任意平图的顶点四着色方法.介绍了20面体平图中的90个H圈及对偶图中的90个森林Fi及90种顶点四着色方案.讨论了平图及对偶图中的H圈Ci的个数,森林Fi的个数和顶点的四着色方案数.

关键词：平图、对偶图、四着色、分解、森林

所属期刊栏目：27

分类号：O157(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目10471096;安徽省2009年高等学校省级自然科学研究项目KJ2009B269Z

在线出版日期：2009-12-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：390-392