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

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

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
提出了中国展览馆问题,目的就在于解决:①任意图的4着色问题;②任意图的生成树的构造与计数问题.阐明了解决对偶图4着色问题和任意G(p,q)的生成树的构造与计数问题的基本思路.提出了基于森林Fi分解的对偶图的顶点4着色方法和基于2颗被分解的对偶树TA和TB进行任意图的生成树构造的方法.介绍了森林Fi的3种分解方法.
The Chinese Exibition Hall Problem and 4-colouring of Plan Graph

侴万禧、雷小磊

展开 >

安徽理工大学土木建筑学院,安徽,潍南,232001

展览馆 平图 4着色 对偶图 顶点 生成树

2010

吉林师范大学学报(自然科学版)
吉林师范大学

吉林师范大学学报(自然科学版)

影响因子：0.397
ISSN：1674-3873
年,卷(期)：2010.31(1)
  • 3