中国建筑师问题与对偶图4着色求解研究

• 作者: 侴万禧 霍玉洪
• 来源期刊: 长江大学学报（自然科学版）理工卷
• 学科: 数学
• 关键词: 建筑师 对偶图 4着色
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 数理科学与应用
• 页码范围: 135-136
• 分类号: O157.5
• 字数: 1250字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1409-C.2010.01.038

摘要

提出了中国建筑师问题,基于森林Fi分解的对偶图的顶点4着色方法提出了森林Fi分解的方法.介绍了p=25,q=69,f=45的对偶图的顶点4着色的全过程,从而给出了求解中国建筑师问题的基本思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侴万禧	安徽理工大学土木建筑学院	89	143	7.0	10.0
2	霍玉洪	淮南师范学院数学与计算科学系	24	57	5.0	6.0