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

1坚韧图的哈密顿性
引用本文:田永成.1坚韧图的哈密顿性[J].东北大学学报(自然科学版),1992(6).
作者姓名:田永成
作者单位:东北工学院数学系
摘    要:设G是 p阶1坚韧图,且δ=min{d(u)|u∈V(G)},证明了,若δ≥max{a,p/3},则G 是哈密顿图;若 δ≥(1/3)(p-2+x),则G 是哈密顿图。

关 键 词:1坚韧图  哈密顿性  周长

Hamiltonianity of 1--Tough Graphs
Tian Yongcheng.Hamiltonianity of 1--Tough Graphs[J].Journal of Northeastern University(Natural Science),1992(6).
Authors:Tian Yongcheng
Institution:Tian Yongcheng
Abstract:
Keywords:1-tough graph  hamiltonianity  circumference  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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