Characterizing forbidden pairs for hamiltonian properties

Discrete Mathematics

Volumn 173, Issue 1-3, 1997, Pages 45-60

  Faudree, Ralph J ^a   Gould, Ronald J ^b  

^a UNIVERSITY OF MEMPHIS   (United States)

^b EMORY UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0002895853     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(96)00147-1     Document Type: Article

References (9)

1. P. Bedrossian, Forbidden subgraph and minimum degree conditions for Hamiltonicity, Ph.D. Thesis, Memphis State University, 1991.
2. H.J. Broersma and H.J. Veldman, Restrictions on induced subgraphs ensuring Hamiltonicity or pancyclicity of K1,3-free graphs, in: R. Bodendiek, ed., Contemporary Methods in Graph Theory (BI-Wiss.-Verlag, Mannheim, 1990) 181-194.
3. D. Duffus, R.J. Gould and M.S. Jacobson, Forbidden subgraphs and the hamiltonian theme, in: Chartrand, Alavi, Goldsmith, Lesniak and Lick, eds, The Theory and Applications of Graphs (1981) 297-316.
4. R.J. Faudree, R.J. Gould, Z. Ryjacek and I. Schiermeyer, Forbidden subgraphs and pancyclicity, Congress Numer. 109 (1995) 13-32.
5. R.J. Faudree, Z. Ryjacek and I. Schiermeyer, Forbidden subgraphs and cycle extendability, J. Combin. Math. Combin. Comput., to appear.
6. R.J. Gould, Graph Theory (Benjamin/Cummings, Menlo Park, CA, 1988).
7. R.J. Gould and M.S. Jacobson, Forbidden subgraphs and Hamiltonian properties of graphs, Discrete Math. 42 (1982) 189-196.
8. G.R.T. Hendry, Extending cycles in graphs, Discrete Math. 85 (1990) 59-72.
9. F.B. Shepherd, Hamiltonicity in claw-free graphs, J. Combin. Theory Ser. B 53 (1991) 173-194.