哈密尔顿图的一类新的局部化充分条件

• 作者: 刘彦佩 毛林繁
• 来源期刊: 曲阜师范大学学报(自然科学版)
• 学科: 数学
• 关键词: Hamiltonian图 局部化Fan条件 子图序列 极大圈 禁用子图
• 年，卷（期）: 2001,（2）
• 页码范围: 18-22
• 页数: 5页
• 分类号: O157.5
• 字数: 4842字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2001.02.005

摘要

设L为图G的一个导出子图，若有x,y∈V(L),只要dL(x,y)=2就有max{dG(x),dG(y)}≥|G|／2,则称L有局部Fan性质. 该文证明了以下结果. 　　G是一个2_连通的{K1.3,B1}-free图. 对任意一个整数s≥0,若G的任一个导出子图L∈{Bi,0≤i≤s;Zs+2}均有局部Fan性质，则G是Hamiltonian图，除非s=2且GH９. 　　由此得到每个2_连通的{K1.3,Bi,0≤i≤s;Zs+2}_free图除s=2且该图同构于H9外，均为Hamiltonian图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘彦佩	北方交通大学理学院应用数学所	73	184	8.0	10.0
2	毛林繁	北方交通大学理学院应用数学所	11	118	2.0	10.0