| 关于Kotzig猜测的一个结果 |
| |
| 引用本文： | 刘峙山.关于Kotzig猜测的一个结果[J].内蒙古大学学报(自然科学版),1988(3). |
| |
| 作者姓名： | 刘峙山 |
| |
| 作者单位： | 呼和浩特教育学院 |
| |
| 摘 要： | 1974年Kotzig猜测:若k>2,则不存在这样的图,使得它任意两个顶点之间存在唯一的长度为k的路,本文证明了存在常数c,使对任意k>2,当图G的阶超过ck~2时,Kotzig猜测成立。
|
| 关 键 词： | 图 阶 路 圈 奇圈 偶圈 长 |
A Result on the Kotzig's Conjecture |
| |
| Liu Zhishan.A Result on the Kotzig''''s Conjecture[J].Acta Scientiarum Naturalium Universitatis Neimongol,1988(3). |
| |
| Authors: | Liu Zhishan |
| |
| Institution: | Hohhot Institute of Education |
| |
| Abstract: | |
| |
| Keywords: | Graph Order Path Cycle Odd cycle Even cycle Length |
| 本文献已被 CNKI 等数据库收录！ |
|
