Abstract
For an integer s1,s2,s3>0, let Ns1,s2,s3 denote the graph obtained by identifying each vertex of a K3 with an end vertex of three disjoint paths Ps1+1, Ps2+1, and Ps3+1 of length s1,s2, and s3, respectively. We determine a family F of graphs such that, every 3-connected (K1,3,Ns1,s2,1)-free graph Γ with s1+s2+1≤10 is hamiltonian if and only if the closure of Γ is L(G) for some graph G∉F. We also obtain the following results. (i)Every 3-connected (K1,3,Ns1,s2,s3)-free graph with s1+s2+s3≤9 is hamiltonian.(ii)If G is a 3-connected (K1,3,Ns1,s2,0)-free graph with s1+s2≤9, then G is hamiltonian if and only if the closure of G is not the line graph of a member in F.(iii)Every 3-connected (K1,3,Ns1,s2,0)-free graph with s1+s2≤8 is hamiltonian.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.