首页 | 本学科首页   官方微博 | 高级检索  
     

关于Kotzig猜测的一个结果
引用本文:刘峙山. 关于Kotzig猜测的一个结果[J]. 内蒙古大学学报(自然科学版), 1988, 0(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, 0(3)
Authors:Liu Zhishan
Affiliation:Hohhot Institute of Education
Abstract:
Keywords:Graph  Order  Path  Cycle  Odd cycle  Even cycle  Length.
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号