Back to Search
Start Over
Graphs with specified radius and diameter
- Source :
- Discrete Mathematics. (1):71-75
- Publisher :
- Published by Elsevier B.V.
-
Abstract
- The radius and diameter of a graph are known to satisfy the relation rad G ≤ diam G ≤ 2 rad G. We show that this is the only restriction on these parameters and construct all non-isomorphic graphs of minimal order having a specified radius and diameter.
Details
- Language :
- English
- ISSN :
- 0012365X
- Issue :
- 1
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics
- Accession number :
- edsair.doi.dedup.....0b33699dd049e72c1a0d61039e222341
- Full Text :
- https://doi.org/10.1016/0012-365X(73)90116-7