中国建筑师问题与对偶问题的4着色

• 作者: 侴万禧 刘畅 李晓毅 班福志
• 来源期刊: 沈阳师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 对偶图 4着色 森林 H路径
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 主编约稿
• 页码范围: 445-448
• 页数: 4页
• 分类号: O157
• 字数: 2358字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5862.2012.04.001

摘要

提出了中国建筑师问题,阐明了求解中国建筑师问题的基本思路.介绍了25个顶点、69个边、45个面的对偶图的顶点4着色的全过程.将对偶图分解成含2棵可以2着色的对偶树的森林,在以r、b两色为对偶树得到的顶点实施2着色,以y、g两色为对偶树得到的顶点实施2着色,从而实施对偶图顶点的4着色.阐述了对偶图的4着色关键是将对偶图分解出森林,提出了3个森林的分解方法,讨论了H路径的个数、森林的个数、对偶图的A区和B区划分方案、对偶图的顶点4着色方案数.解决了对偶图顶点的4着色问题,利用对偶图顶点4着色方法使Kempe 四色猜想“证明”中的漏洞得到了弥补.将此种方法用于12面体、20面体、22面体、32面体的对偶图的4色问题,并取得了成功.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侴万禧	安徽理工大学土木建筑学院	89	143	7.0	10.0
2	李晓毅	沈阳师范大学数学与系统科学学院	65	491	12.0	19.0
3	班福志	沈阳师范大学人事处	5	22	3.0	4.0
4	刘畅		1	0	0.0	0.0