邻接树图是哈密尔顿图猜想的一个等价命题

• 作者: 张兰菊
• 来源期刊: 应用数学
• 关键词: 邻接树图 哈密尔顿图
• 年，卷（期）: 2000,（4）
• 页码范围: 124-129
• 页数: 6页
• 字数: 1121字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2000.04.027

摘要

本文给出了“简单图的邻接树图是哈密尔顿图”猜想的等价命题，阐明只需证明该猜想对2-连通图成立即可．另外，我们给出了该猜想一种特殊情形的构造性证明．