ACTA MATHEMATICA UNIVERSITATIS COMENIANAE

Vol. 61,   2   (1992)
pp.   209-217

MINIMAL SIZE OF A GRAPH WITH DIAMETER 2 AND GIVEN MAXIMAL DEGREE, II
S. ZNAM


Abstract.  Let $F_2(n, \pn)$ be the minimal size of a graph on $n$ vertices with diameter 2 and maximal degree \pn. The asymptotic behaviour of $F_2(n, \pn)$ is considered for $2/5<p<5/12$.

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