Forbidden triples for hamiltonicity

Discrete Mathematics

Volumn 251, Issue 1-3, 2002, Pages 71-76

  Brousek, Jan ^a  

^a UNIVERSITY OF WEST BOHEMIA   (Czech Republic)

Author keywords

Claw free graph; Forbidden subgraph; Hamiltonian graph

Indexed keywords

EID: 31244433448     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(01)00326-0     Document Type: Article

References (5)

1. P. Bedrossian, Forbidden subgraphs and minimum degree conditions for hamiltonicity, Ph.D. Thesis, Memphis State University, USA, 1991.
2. J.A. Bondy, U.S.R. Murty, Graph Theory with Applications, Macmillan, London, Elsevier, New York, 1976.
3. J. Brousek, Minimal 2-connected non-hamiltonian claw-free graphs, Discrete Math. 191 (1998) 57-64.
4. RJ. Faudree, R.J. Gould, M. Jacobson, L. Lesniak, Triples of forbidden subgraphs implying hamiltonicity, preprint 1998.
5. RJ. Faudree, R.J. Gould, Z. Ryjâcek, I. Schiermeyer, Forbidden subgraphs and pancyclicity, Congr. Numer. 109 (1995) 13-32.