中国展览馆问题与平图的4着色
JILIN NORMAL UNIVERSITY JOURNAL(NATURAL SCIENCE EDITION)（2010）
摘要
提出了中国展览馆问题,目的就在于解决:①任意图的4着色问题;②任意图的生成树的构造与计数问题.阐明了解决对偶图4着色问题和任意G(p,q)的生成树的构造与计数问题的基本思路.提出了基于森林Fi分解的对偶图的顶点4着色方法和基于2颗被分解的对偶树TA和TB进行任意图的生成树构造的方法.介绍了森林Fi的3种分解方法.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要