寻找哈密尔顿函数图形的周期

• 作者: 汤鸿鸣
• 来源期刊: 福建电脑
• 学科: 数学
• 关键词: 哈密尔顿函数图形 欧拉树形子图生成 生成子图 充要条件
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 研究与探讨
• 页码范围: 54-55,24
• 页数: 3页
• 分类号: O174
• 字数: 2777字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2012.06.026

摘要

判定一个图形是否是哈密尔顿函数是一个公开的难题。本文里,这一难题被转化为判断一个图形是否有一个两个规则哈密尔顿函数生成的子图。同时,还将介绍这一方法的应用过程,这可直接运用于计算机。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤鸿鸣	绵阳师范学院教师技能中心	2	1	1.0	1.0