ACTA MATHEMATICA UNIVERSITATIS COMENIANAE

Vol. 64,   2   (1995)
pp.   255-258

A NOTE ON THE RADIUS OF ITERATED LINE GRAPHS
M. KNOR


Abstract.  We prove that almost all $i$-iterated line graphs are selfcentric with radius $i+2$. This generalizes the well-known result that almost all graphs are selfcentric with radius two.

AMS subject classification.  05C12
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