摘要
提出了中国建筑师问题,基于森林Fi分解的对偶图的顶点4着色方法提出了森林Fi分解的方法。介绍了p=25,q=69,f=45的对偶图的顶点4着色的全过程,从而给出了求解中国建筑师问题的基本思路。
The problems of Chinese architecture is proposed. A method of 4-colouring the vertices of dual on the bases of decomposition into a forest is discovered.A method of decomposition into a forest is proposed. The entire procedure of 4-colouring of the vertices of dual consisting of p=25 vertices,q=69 edges,f=46 faces is presented.Then the basic concept of solving The problems of Chinese Architecture is described.
出处
《长江大学学报（自科版）（上旬）》
CAS
2010年第1期135-136,共2页
JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG
基金
安徽省高等学校自然科学研究项目(KJ2009B269Z)
淮南师范学院特色专业建设项目(TSZY200902)
淮南师范学院应用数学重点学科建设项目
关键词
建筑师
对偶图
4着色
architect
dual
4-colouring
forest
Hamiltonian path
