A degree condition for diameter two orientability of graphs
Combinatorics
2018-07-03 v1
Abstract
For let be the smallest value such that every graph of order and minimum degree at least admits an orientation of diameter two. We show that .
Keywords
Cite
@article{arxiv.1807.00032,
title = {A degree condition for diameter two orientability of graphs},
author = {Éva Czabarka and Peter Dankelmann and László A. Székely},
journal= {arXiv preprint arXiv:1807.00032},
year = {2018}
}