3-连通半无爪图的Hamilton性质

Hamilton Property of 3 - connected Quasi - claw - free Graphs

半无爪图的概念是Ainouche首先引进的,它是包含无爪图的更大图类．本文得到3-连通半无爪图的下列结果:若G是3-连通的半无爪图,其阶为n,则n当不超过5δ—4,G是Hamil-ton图,它是无爪图有关结果的推广．

The concept of quasi- claw-free graph is raised by ainouche,and every claw- free graph is quasi - claw - free graph. This paper gives the result： let G be 3 - connected quasi - claw - free graph of order n,if n not more than 5δ-4 ,then G is Hamiltonian.