简介概要

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坚韧图;哈密顿性;周长;