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

作     者：毛林繁 刘彦佩 MAO Lin_fan;LIU Yan_pei

作者机构：北方交通大学理学院应用数学所北京市100044 

出 版 物：《曲阜师范大学学报（自然科学版）》 (Journal of Qufu Normal University(Natural Science))

年 卷 期：2001年第27卷第2期

页      面：18-22页

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

主　　题：Hamiltonian图 局部化Fan条件 子图序列 极大圈 禁用子图 简单图 

摘      要：设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 H9.由此得到每个 2_连通的 {K1.3 ,Bi,0≤i≤s;Zs+2 }_free图除s =2且该图同构于H9外 ,均为Hamiltonian图 .