泛圈图的一个充分条件

• 作者: 李刚 桂预风 王彬
• 来源期刊: 武汉理工大学学报(交通科学与工程版)
• 学科: 数学
• 关键词: 泛圈图 禁用子图 2-连通
• 年，卷（期）: 2004,（4）
• 页码范围: 583-584,617
• 页数: 3页
• 分类号: O157
• 字数: 2354字
• 语种: 中文
• DOI: 10.3963/j.issn.2095-3844.2004.04.032

摘要

哈密顿图和泛圈图的充分条件是图论中的重要理论问题之一,文中讨论了基于禁用子图的泛圈图的一些充分条件,给出了泛圈图的一个新的充分条件:设G是2-连通,{K1,3,P5,P+}-free的n阶图,则G是泛圈图或圈.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	桂预风	武汉理工大学理学院	34	254	8.0	14.0
2	李刚	武汉理工大学理学院	45	514	11.0	22.0
3	王彬	武汉理工大学理学院	14	41	4.0	5.0