ACTA MATHEMATICA UNIVERSITATIS COMENIANAE

Vol. 64,   2   (1995)
pp.   259-263

A NOTE ON THE CIRCUMFERENCE OF GRAPHS
L. STACHO


Abstract.  \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.

AMS subject classification
Keywords

Download:     Adobe PDF     Compressed Postscript      

Acta Mathematica Universitatis Comenianae
Institute of Applied Mathematics
Faculty of Mathematics, Physics and Informatics
Comenius University
842 48 Bratislava, Slovak Republic  

Telephone: + 421-2-60295111 Fax: + 421-2-65425882  
e-Mail: amuc@fmph.uniba.sk   Internet: www.iam.fmph.uniba.sk/amuc

© Copyright 2001, ACTA MATHEMATICA UNIVERSITATIS COMENIANAE