Traceable Degree Sum Conditions for Quasi-claw-free Graphs
In order to study the Hamiltonian properties of a quasi-claw-free graph,which is one of the extended graphs of claw-free graphs,the length difference between the longest path and the longest loop,as well as the structural characteristics of the quasi-claw-free graph is used to prove that if G is a connected n-order quasi-claw-free graph containing three independent points with a minimum degree sum of at least n,then G is traceable.
quasi-claw-free graphsdominating settraceable graphsdegree sum
万方数据
维普
