arXiv++ Combinatorics

Browse math.CO papers from arXiv

Graphs with prescribed radius, diameter, and center

Published: 2021-10-31
Journal: Graphs with prescribed radius, diameter, and center, International Journal of Mathematics and Computer Science, 16(2021), No. 4

Abstract

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

BibTeX

Loading...