Maximum oriented forcing number for complete graphs
Combinatorics
2017-09-25 v1
Abstract
The maximum oriented -forcing number of a simple graph , written , is the maximum directed -forcing number among all orientations of . This invariant was recently introduced by Caro, Davila and Pepper in [CaroDavilaPepper], and in the current paper we study the special case where is the complete graph with order , denoted . While is an invariant for the underlying simple graph , can also be interpreted as an interesting property for tournaments. Our main results further focus on the case when . These include a lower bound on of roughly , and for , a lower bound of . Along the way, we also consider various lower bounds on the maximum oriented -forcing number for the closely related complete -partite graphs.
Cite
@article{arxiv.1709.07509,
title = {Maximum oriented forcing number for complete graphs},
author = {Yair Caro and Ryan Pepper},
journal= {arXiv preprint arXiv:1709.07509},
year = {2017}
}