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

摘要：

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

关键词：建筑师、对偶图、4着色

所属期刊栏目：7

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

资助基金：安徽省高等学校自然科学研究项目KJ2009B269Z;淮南师范学院特色专业建设项目TSZY200902;淮南师范学院应用数学重点学科建设项目

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

页数：共2页

页码：135-136