A degree condition for diameter two orientability of graphs
Abstract
For $n \in \mathbb{N}$ let $\delta_n$ be the smallest value such that every graph of order $n$ and minimum degree at least $\delta_n$ admits an orientation of diameter two. We show that $\delta_n=\frac{n}{2} + \Theta(\ln n)$.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2018
- DOI:
- 10.48550/arXiv.1807.00032
- arXiv:
- arXiv:1807.00032
- Bibcode:
- 2018arXiv180700032C
- Keywords:
-
- Mathematics - Combinatorics;
- 05C12;
- 05C20;
- 05C35