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

2—连通无爪图的最长圈
引用本文:白国强,马润年.2—连通无爪图的最长圈[J].宝鸡文理学院学报(自然科学版),1997,17(4):29-32.
作者姓名:白国强  马润年
作者单位:[1]陕西财经学院管理科学系 [2]西安空军通讯工程学院
摘    要:本文引入了图G的幅度ζ(G)的概念,讨论了2-连通无爪图的最长圈。设c(G)图G的最长圈,对于一个非Hamiton2-连通无爪图G,证明了,如果ζ(G)〈1/2λ(G),则c(G)≥2/3p+1+2。

关 键 词:无爪图    辐射  连通图  最长圈
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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