中国展览馆问题与平图的4着色

摘要：

提出了中国展览馆问题,目的就在于解决:①任意图的4着色问题;②任意图的生成树的构造与计数问题.阐明了解决对偶图4着色问题和任意G(p,q)的生成树的构造与计数问题的基本思路.提出了基于森林Fi分解的对偶图的顶点4着色方法和基于2颗被分解的对偶树TA和TB进行任意图的生成树构造的方法.介绍了森林Fi的3种分解方法.

关键词：展览馆、平图、4着色、对偶图、顶点、生成树

所属期刊栏目：31

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

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

页数：共3页

页码：6-8