| p阶围长为4的4正则的4色图 |
| |
| 摘 要： | 1970年,Gruenbaum 提出如下猜想“对于所有的整数 m>1和 n>2,均存在围长至少为 n 的 m 正则的 m 色图.”迄今为止,对于 n,m≥4,仅知道3个小阶数的这类图.本文证明了,对于任意整数 p≥20,均存在一个 p 阶围长为4的4正则的4色图.
|
| 关 键 词： | 图(数学) 正则图 偶图 围长 点色数 |
A KIND OF 4-REGULAR 4-CHROMATIC GRAFHS OF ORDER p OF GIRTH 4 |
| |
| Wang Jianzhong Song Wenjie Li Xiaogang. A KIND OF 4-REGULAR 4-CHROMATIC GRAFHS OF ORDER p OF GIRTH 4[J]. Journal of North University of China, 1991, 0(1) |
| |
| Authors: | Wang Jianzhong Song Wenjie Li Xiaogang |
| |
| Affiliation: | Wang Jianzhong Song Wenjie Li Xiaogang |
| |
| Abstract: | |
| |
| Keywords: | graph(mathematics) regular graph bipartite graph girths vertex chromatic |
| 本文献已被 CNKI 等数据库收录！ |
|
