A simple proof of Ore's theorem on the maximum size of k-connected graphs with given order and diameter

Leilei Zhang

Published: 2022-03-14 | Updated: 2023-03-09

Comments: 3 pages

Note:

DOI: 10.1007/s00373-023-02628-w

graph k-connected connected graph

# BIB PDF ARXIV

In 1968, Ore determined the maximum size of $k$-connected graphs with given order and diameter. In this note, we give a new short proof.

arXiv++ Combinatorics