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 是哈密顿图。
田永成
东北工学院数学系
摘 要:设G是 p阶1坚韧图,且δ=min{d(u)|u∈V(G)},证明了,若δ≥max{a,p/3},则G 是哈密顿图;若 δ≥(1/3)(p-2+x),则G 是哈密顿图。
关键词:1坚韧图;哈密顿性;周长;