The largest graphs with given order and diameter: A simple proof
Abstract
A consequence of Ore's classic theorem characterizing the maximal graphs with given order and diameter is a determination of the largest such graphs. We give a very short and simple proof of this smaller result, based on a well-known elementary observation.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2018
- DOI:
- arXiv:
- arXiv:1811.05314
- Bibcode:
- 2018arXiv181105314Q
- Keywords:
-
- Mathematics - Combinatorics