判别哈密尔顿图的新方法

• 作者: 罗示丰
• 来源期刊: 广西科学院学报
• 学科: 数学
• 关键词: 顶点覆盖 VC算法 VC表示式 全闭链
• 年，卷（期）: 2001,（1）
• 页码范围: 8-10
• 页数: 3页
• 分类号: O157.5
• 字数: 1879字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7378.2001.01.003

摘要

提出求一个图的顶点覆盖的VC算法,定义图的VC表示式及其全闭链的概念.证明一个连通无向图是哈密顿图当且仅当其VC表示式含有一条全闭链,并证明对构造全闭链有用的定理和推论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗示丰	广西大学计算机与信息工程学院	4	8	2.0	2.0