哈密顿图和欧拉图的一种判别方法

• 作者: 周炳生 高向阳
• 来源期刊: 广西科学院学报
• 学科: 数学
• 关键词: 哈密顿图 欧拉图 点回路 边回路 回路
• 年，卷（期）: 2006,（1）
• 页码范围: 1-5
• 页数: 5页
• 分类号: O157.5
• 字数: 6077字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7378.2006.01.001

摘要

分析由延长而形成哈密顿回路、欧拉回路的特点,得出求图G(n,m)的最大回路算法:给定始结点xi和始边ei(xj).采用最长路回延长法,对点xi和边ei(xj)分别求最长路回HE序列,在对点xi求最长路回HE序列中,当出现长度为n的点回路的最长项,边ei(xj)出现长度为m的边回路的最长项,或延长后所得路径中没有元素,便结束延长;如对点xi有长度为n的最大点回路最长项,则G(n,m)为哈密顿图;如对边ei(xj)有长度为m的最大边回路最长项,则G(n,m)为欧拉图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周炳生	南京大学信息管理系	6	8	2.0	2.0
2	高向阳		1	2	1.0	1.0