On optimal orientations of complete tripartite graphs
Combinatorics
2021-11-18 v1
Abstract
Given a connected and bridgeless graph , let be the family of strong orientations of . The orientation number of is defined to be , where is the diameter of the digraph . In this paper, we focus on the orientation number of complete tripartite graphs. We prove a conjecture raised by Rajasekaran and Sampathkumar. Specifically, for , if , then . We also present some sufficient conditions on and for .
Keywords
Cite
@article{arxiv.2001.01908,
title = {On optimal orientations of complete tripartite graphs},
author = {W. H. W. Wong and E. G. Tay},
journal= {arXiv preprint arXiv:2001.01908},
year = {2021}
}
Comments
16 pages