Local connectivity and cycle extension in claw-free graphs

Ars Combinatoria

Volumn 47, Issue , 1997, Pages 185-190

  Faudree, R J ^a   Ryjáček, Zdeněk ^b   Schiermeyer, Ingo ^c  

^a University of Memphis   (United States)

^b UNIVERSITY OF WEST BOHEMIA   (Czech Republic)

^c RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040058563     PISSN: 03817032     EISSN: 28175204     Source Type: Journal    
DOI: None     Document Type: Article

References (7)

1. A. Ainouche, H.J. Broersma, H.J. Veldman, Remarks on hamiltonian properties of claw-free graphs, Ars Combinatoria 29C (1990), 110-121.
2. J.A. Bondy, U.S.R. Murty, Graph theory with applications, Macmillan, London and Elsevier, New York, 1976.
3. L. Clark, Hamiltonian properties of connected locally connected graphs, Congr. Numer. 32 (1981), 199-204.
4. G.A. Dirac, In abstrakten Graphen vorhandene vollständige 4-Graphen und ihre Unterteilungen, Math. Nachrichten 22 (1960), 61-85.
5. G.R.T. Hendry, Extending cycles in graphs, Discrete Mathematics 85 (1990), 59-72.
6. D.J. Oberly, D.P. Sumner, Every connected, locally connected nontrivial graph with no induced claw is hamiltonian, J. Graph Theory 3 (1979), 351-356.
7. 1,3-free graphs, Discrete Mathematics 78 (1989), 307-371.