TT'-free图的最长圈

• 作者: 王江鲁 章庆辉
• 来源期刊: 山东科学
• 学科: 数学
• 关键词: 无爪图 禁用子图 泛圈 最长圈
• 年，卷（期）: 2006,（3）
• 页码范围: 69-71
• 页数: 3页
• 分类号: O157.5
• 字数: 2147字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-4026.2006.03.010

摘要

本文提出了两类新的禁用子图T和T'.一个图G称为TT'-free图,若G中不含同构于T或T'的导出子图,它是比无爪图更广的一个图类.G的一个圈C称为控制圈(简记为D-圈),若E(G-C)=φ.本文证明了:顶点数不小于3的连通、局部连通TT'-free图G最长圈为D-圈,且G是局部泛圈的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王江鲁	山东师范大学数学科学学院	44	80	5.0	8.0
2	章庆辉	山东协和学院基础部	2	3	1.0	1.0