Can I read A Degree Condition for Diameter Two Orientability of Graphs on EtoBox?

A Degree Condition for Diameter Two Orientability of Graphs by Czabarka, Éva; Dankelmann, Peter; Székely, László A. is a scholarly article available to read on EtoBox.

What is A Degree Condition for Diameter Two Orientability of Graphs about?

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)$.

Author

Czabarka, Éva; Dankelmann, Peter; Székely, László A.

Published

2018

Language

EN