简介概要

1坚韧图的哈密顿性

来源期刊:东北大学学报(自然科学版)1992年第6期

论文作者:田永成

文章页码:614 - 618

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

摘    要:设G是 p阶1坚韧图,且δ=min{d(u)|u∈V(G)},证明了,若δ≥max{a,p/3},则G 是哈密顿图;若 δ≥(1/3)(p-2+x),则G 是哈密顿图。

详情信息展示

1坚韧图的哈密顿性

田永成

东北工学院数学系

摘 要:设G是 p阶1坚韧图,且δ=min{d(u)|u∈V(G)},证明了,若δ≥max{a,p/3},则G 是哈密顿图;若 δ≥(1/3)(p-2+x),则G 是哈密顿图。

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

<上一页 1 下一页 >

有色金属在线官网  |   会议  |   在线投稿  |   购买纸书  |   科技图书馆

中南大学出版社 技术支持 版权声明   电话:0731-88830515 88830516   传真:0731-88710482   Email:administrator@cnnmol.com

互联网出版许可证:(署)网出证(京)字第342号   京ICP备17050991号-6      京公网安备11010802042557号