arXiv++ Combinatorics

Browse math.CO papers from arXiv

The largest graphs with given order and diameter: A simple proof

Published: 2018-11-10

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.

BibTeX

Loading...