Cycles through particular subgraphs of claw-free graphs

  title={Cycles through particular subgraphs of claw-free graphs},
  author={Haitze J. Broersma and Minggen Lu},
  journal={Journal of Graph Theory},
Let G be a 2-connected claw-free graph on n vertices, and let H be a subgraph of G. We prove that G has a cycle containing all vertices of H whenever a3(H) 5 K(G), where a 3 ( H ) denotes the maximum number of vertices of H that are pairwise at distance at least three in G, and K(G) denotes the connectivity of G. This result is an analog of a result from the thesis of Fournier, and generalizes the result of Zhang that G is hamiltonian if the degree sum of any K(G) + 1 pairwise nonadjacent… CONTINUE READING

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-9 of 9 extracted citations


Publications referenced by this paper.
Showing 1-2 of 2 references

Remarks on hamiltonian properties of claw - free graphs

H. J. Broersma, H. J. Veldman
Ars Combinat .

Similar Papers

Loading similar papers…