Radius, Diameter and the Degree Sequence of a Graph
Keyword(s):
AbstractWe give asymptotically sharp upper bounds on the radius and diameter of(i) a connected graph,(ii) a connected triangle-free graph,(iii) a connected C4-free graph of given order, minimum degree, and maximum degree.We also give better bounds on the radius and diameter for triangle-free graphs with a given order, minimum degree and a given number of distinct terms in the degree sequence of the graph. Our results improve on old classical theorems by Erd˝os, Pach, Pollack and Tuza [Radius, diameter, and minimum degree, J. Combin. Theory Ser. B 47 (1989), 73-79] on radius, diameter and minimum degree.
Keyword(s):
1980 ◽
Vol 32
(6)
◽
pp. 1325-1332
◽
Keyword(s):
Keyword(s):
2021 ◽
Vol vol. 23 no. 1
(Graph Theory)
◽
Keyword(s):
Keyword(s):
2009 ◽
Vol Vol. 11 no. 2
(Graph and Algorithms)
◽
Keyword(s):
2013 ◽
Vol 68
(8-9)
◽
pp. 531-538
◽
2014 ◽
Vol 06
(02)
◽
pp. 1450029
◽