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

涉及距离的哈密顿连通图
引用本文:吴正声,周兴和.涉及距离的哈密顿连通图[J].南京师大学报,1995,18(1):1-9.
作者姓名:吴正声  周兴和
作者单位:南京师范大学数学系
摘    要:证明了下面的结论:设G是n阶3-连通图,如果对任意满足dist(u,υ)=2的顶点{u,υ)(G),有max{d(u),d(υ)}+|N(u)∪N(υ)|≥n+1,则G是哈密顿连通的.

关 键 词:距离  哈密顿,连通图

Hamilton-Connected Grahps Involving Distances
Wu Zhengsheng, Zkou Xinghe.Hamilton-Connected Grahps Involving Distances[J].Journal of Nanjing Normal University(Natural Science Edition),1995,18(1):1-9.
Authors:Wu Zhengsheng  Zkou Xinghe
Abstract:
Keywords:distance  Hamilton  connected graphs
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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