关于n-可扩图的一些新充分条件

• 作者: 林泓
• 来源期刊: 集美大学学报（自然科学版）
• 学科: 数学
• 关键词: n-可扩图 Hamilton路 Hamilton圈
• 年，卷（期）: 2010,（6）
• 页码范围: 475-477
• 分类号: O157.1
• 字数: 2069字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7405.2010.06.016

摘要

若图G包含一个经过G的每个顶点的圈,则称图G为Hamilton图.若一个连通图G有n条独立边,且任意n条独立边都可扩展为G的完美匹配,则称G为n-可扩图.利用判别Hamilton图的Fan-型条件和Chvatal-Erdos型条件,分别得到两个新的判别n-可扩图的充分条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林泓	集美大学理学院	10	32	2.0	5.0