摘要
Abstract
For any induced subgraph L in graph G, if x,y∈V(L),dL(x,y)=2max{dG(x),dG(y)}≥n／2,then L is called possessing the localized Fan's property. The following result is obtained in this paper:Let G be a 2_connected {K1.3, B1}_free graph. For any integer s,s≥0, if every induced subgraph L, L∈｛K1.3,B1，1≤i≤s,Zs+2｝,possesses the localized Fan's property, then G is Hamiltonian unless s=2 and GH9, where H9 is a special 2_connected {K1.3,B1,B2,Z4}_free graph of order 9(see Fig 1).关键词
Hamiltonian图/局部化Fan条件/子图序列/极大圈/禁用子图分类
数理科学
