A sufficient condition for all short cycles

Discrete Applied Mathematics

Volumn 79, Issue 1-3, 1997, Pages 63-66

  Brandt, Stephan ^a  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

(weakly) pancyclic graphs; Short cycles; Size

Indexed keywords

EID: 0012999313     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(97)00032-2     Document Type: Article

References (6)

1. J.A. Bondy, Pancyclic graphs, J. Combin. Theory Ser. B 11 (1971) 80-84.
2. J.A. Bondy, Large cycles in graphs, Discrete Math. 1 (1971) 121-132.
3. S. Brandt, R.J. Faudree, W. Goddard, Weakly pancyclic graphs, submitted.
4. G.A. Dirac, Some theorems on abstract graphs, Proc. London Math. Soc. (3) 2 (1952) 69-81.
5. R. Häggkvist, R.J. Faudree, R.H. Schelp, Pancyclic graphs - connected Ramsey number, Ars Combin. 11 (1981) 37-49.
6. J.W. Moon, L. Moser, On hamiltonian bipartite graphs, Isr. J. Math. 1 (1963) 163-165.