A NOTE ON THE CIRCUMFERENCE OF GRAPHS
Acta mathematica Universitatis Comenianae, Tome 64 (1995) no. 2
Citer cet article
Voir la notice de l'article provenant de la source Comenius University
\looseness=1The well-known Bondy's Theorem Ref. 1 guarantees (in terms of vertex degrees) a sufficiently ``large'' cycle in a block. We show that adding a condition on connectivity of these blocks yields an improvement of the lower bound in Bondy's Theorem.