Pancyclicity of claw-free hamiltonian graphs

Discrete Mathematics

Volumn 197-198, Issue , 1999, Pages 781-789

  Trommel, H ^a   Veldman, H J ^a   Verschut, A ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

(Hamilton) cycle; (Sub)pancyclic; Circumference; Claw free graph

Indexed keywords

EID: 0346704132     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0012-365x(99)90147-4     Document Type: Article

References (12)

1. D. Amar, E. Flandrin, I. Fournier, A. Germa, Pancyclism in hamiltonian graphs, Discrete Math. 89 (1991) 111-131.
2. L.W. Beineke, Derived Graphs and Digraphs, Beiträge zur Graphentheorie, Teubner, Leipzig, 1968.
3. L.W. Beineke, Characterizations of derived graphs, J. Combin. Theory (B) 9 (1970) 129-135.
4. E. van Blanken, J. van den Heuvel, H.J. Veldman, Pancyclicity of hamiltonian line graphs, Discrete Math. 138 (1995) 379-386.
5. J.A. Bondy, Pancyclic graphs I, J. Combin. Theory (B) 11 (1971) 80-84.
6. J.A. Bondy, U.S.R. Murty, Graph Theory with Applications, Macmillan, London and Elsevier, New York, 1976.
7. S. Brandt, Sufficient conditions for graphs to contain all subgraphs of a given type, Ph.D. Thesis, Freie Universität Berlin, 1996.
8. H.J. Broersma, Subgraphs conditions for dominating circuits in graphs and pancyclicity of line graphs, Ars Combin. 23 (1987) 5-12.
9. 1,3-free graphs, Ph.D. Thesis, 1990.
10. 1,3-free graphs, J. Graph Theory 9 (1985) 269-277.
11. J. Mitchem, E.F. Schmeichel, Pancyclic and bipancyclic graphs - A survey, Graphs and Applications, in: F. Harary, J.S. Maybee (Eds.), Proc. Colorado Symp. on Graph Theory, Wiley, New York, 1985, pp. 271-278.
12. L.M. Xiong, On subpancyclic line graphs, Preprint, 1995.