Bound for \(2\)-Exponents of Primitive Extremal Tournaments

Sanc-Gu Lee1, Han-Guk Seol2, Jeong-Mo Yang3
1DEPARTMENT OF MATHEMATICS, SUNGKYUNKWAN UNIVERSITY, Su- won, 440-746, REPUBLIC OF KOREA
2DEPARTMENT OF MATHEMATICS, DAEJIN UNIVERSITY, POCHEON 487- 711, REPUBLIC OF Korea
3OFFICE OF INNOVATION STRATEGY, KOREA RESEARH FOUNDATION, SEOUL, 137-748, REPUBLIC OF KOREA

Abstract

We consider a \(2\)-coloring of arcs on the primitive extremal tournament with the largest exponent on \(n\) vertices and \(m\) arcs. This \(2\)-colored digraph is a \(2\)-primitive tournament. Then we consider the \(2\)-exponent of a \(2\)-primitive tournament. In this paper, we give an upper bound for the \(2\)-exponent of the primitive extremal tournament.