|
|||||
|
|
| 中国老鼠问题与G（p，q，f）的4着色 | |
| 引用本文： | 侴万禧,李晓毅.中国老鼠问题与G（p，q，f）的4着色[J].西安工业大学学报,2009,29(4):392-395. |
| 作者姓名： | 侴万禧 李晓毅 |
| 作者单位： | 侴万禧(安徽理工大学,土木建筑学院,淮南,232001);李晓毅(沈阳师范大学,数学与系统科学学院,沈阳,110034) |
| 摘 要： | 提出了中国老鼠问题.阐明了求解中国老鼠问题的基本思路.发现了基于森林Fi分解的对偶图的顶点4着色方法.提出了森林Fi分解的三种方法.介绍了对偶图G(p,q,f)的A区和B区的划分,森林Fi的分解,以及对偶图G′(f,q,p)的H路径Pi的分解和G(p,q,f)的顶点4着色.讨论了H路径Pi的个数,森林Fi的个数.G(p,q,f)的4着色方案数及A区和B区的划分方案数. |
| 关 键 词： | 老鼠 4着色 森林 对偶图 H路径Pi |
The Chinese Mouse Problem and 4-coluring of G(p,q,f) |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |