English

Graphs with prescribed radius, diameter, and center

Combinatorics 2021-11-02 v1

Abstract

Among other things, it is shown that for every pair of positive integers rr, dd, satisfying 1<r<d2r1<r<d\leq 2r, and every finite simple graph H,H, there is a connected graph GG with diameter dd, radius rr, and center H.H.

Keywords

Cite

@article{arxiv.2111.00415,
  title  = {Graphs with prescribed radius, diameter, and center},
  author = {Kelly Guest and Andrew Johnson and Peter Johnson and William Jones and Yuki Takahashi and Zhichun Joy Zhang},
  journal= {arXiv preprint arXiv:2111.00415},
  year   = {2021}
}
R2 v1 2026-06-24T07:19:33.558Z