A note on hamiltonicity of generalized net-free graphs of large diameter

AbstractA generalized (i,j,k)-net Ni,j,k is the graph obtained by identifying each of the vertices of a triangle with an endvertex of one of three vertex-disjoint paths of lengths i,j,k. We prove that every 2-connected claw-free N1,2,j-free graph of diameter at least max{7,2j} (j⩾2) is hamiltonian

A Note on Hamiltonicity of Generalized Net-free Graphs of Large Diameter

https://digitalcommons.memphis.edu/speccoll-faudreerj/1028/thumbnail.jp