Forbidden subgraphs, stability and hamiltonicity

Discrete Mathematics

Volumn 197-198, Issue , 1999, Pages 143-155

  Brousek, Jan ^a   Ryjáček, Zdeněk ^a   Schiermeyer, Ingo ^b  

^a UNIVERSITY OF WEST BOHEMIA   (Czech Republic)

^b BRANDENBURG UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0011369744     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0012-365x(99)90053-5     Document Type: Article

References (10)

1. J.A. Bondy, U.S.R. Murty, Graph Theory with Applications, Macmillan, London and Elsevier, New York, 1976.
2. S. Brandt, O. Favaron, Z. Ryjáček, Closure and stable hamiltonian properties in claw-free graphs, Preprint No. 95, Univ. of West Bohemia, Pilsen, 1997, submitted.
3. 1,3-free graphs, in: R. Bodendiek (Ed.), Contemporary Methods in Graph, Theory BI-Wiss.-Verl., Mannheim-Wien-Zürich, 1990, pp. 181-194.
4. J. Brousek, Minimal 2-connected non-hamiltonian claw-free graphs, Discrete Math. 191 (1998) 57-64.
5. J. Brousek, O. Favaron, Z. Ryjáček, Forbidden subgraphs, closure and hamiltonicity, Preprint No. 97, Univ. of West Bohemia, Pilsen, 1998, submitted.
6. D. Duffus, R.J. Gould, M.S. Jacobson, Forbidden subgraphs and the hamiltonian theme. The theory and applications of graphs, Kalamazoo, Mich., 1980, Wiley, New York, 1981, pp. 297-316.
7. R.J. Faudree, Z. Ryjáček, I. Schiermeyer, Forbidden subgraphs and cycle extendability, J. Combin. Math. Combin. Comput. 19 (1995) 109-128.
8. S. Goodman, S. Hedetniemi, Sufficient conditions for a graph to be hamiltonian, J. Combin. Theory Ser. B 16 (1974) 175-180.
9. R.J. Gould, M.S. Jacobson, Forbidden subgraphs and hamiltonian properties of graphs, Discrete Math. 42 (1982) 189-196.
10. Z. Ryjáček, On a closure concept in claw-free graphs, J. Combin. Theory Ser. B 70 (1997) 217-224.