The maximum radius of graphs with given order and minimum degree

Citations

WEB OF SCIENCE

9
Citations

SCOPUS

9

초록

Let G be a graph with order n and minimum degree delta(>= 2). Erdos et al. found an upper bound of the radius r of G, which is 3/2 n-3/delta+1 + 5. They noted that this hound is tight apart from the exact value of the additive constant. In this paper, when r >= 3, we decrease this bound to left perpendicular3/2 n/delta+1right perpendicular, the extremal value. (C) 2011 Elsevier B.V. All rights reserved.

키워드

Radius; Minimum degree; Order; SPECIFIED DIAMETERS
제목
The maximum radius of graphs with given order and minimum degree
저자
Kim, Byeong Moon; Rho, Yoomi; Song, Byung Chul; Hwang, Woonjae
DOI
10.1016/j.disc.2011.08.023
발행일
2012-01-28
유형
Article
저널명
Discrete Mathematics
권
312
호
2
페이지
207 ~ 212