2-连通图的Hamilton圈的一个充分条件

• 作者: 刘武
• 来源期刊: 天府数学
• 学科: 数学
• 关键词: HAMILTON圈 2-连通图 最大性 连通性 充分条件 图论 定理证明 相邻顶点 林业学校 同理可证
• 年，卷（期）: 1998,（10）
• 页码范围: 43-44
• 页数: 2页
• 分类号: O1

摘要

本文给出了２－连通图有Ｈａｍｉｌｔｏｎ圈的又一个充分条件．定理设Ｇ为有ｎ（ｎ＞３）个顶点的２－连通图，如果对Ｇ中任意两个顶点ｕ、ｖ，当ｄ（ｕ，ｖ）＝２时，都有ｍａｘ（ｄ（ｕ），ｄ（ｖ））≥ｎ／２，则Ｇ有Ｈａｍｉｌｔｏｎ圈．证用反证法．假设Ｇ没有Ｈａｍ...

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘武		1	0	0.0	0.0