Open Access
2002 ON GENERALIZED EXPONENTS OF TOURNAMENTS
Bo Zhou, Jian Shen
Taiwanese J. Math. 6(4): 565-572 (2002). DOI: 10.11650/twjm/1500407480

Abstract

We determine two types of generalized exponent sets for tournaments with given order. In the course of proving the main results we find the following result, which may be interesting in its own right: When $n$ is large enough, almost all tournaments on $n$ vertices have the property that there is a path of length $2$ from each vertex $u$ to each vertex $v \ne u$.

Citation

Download Citation

Bo Zhou. Jian Shen. "ON GENERALIZED EXPONENTS OF TOURNAMENTS." Taiwanese J. Math. 6 (4) 565 - 572, 2002. https://doi.org/10.11650/twjm/1500407480

Information

Published: 2002
First available in Project Euclid: 18 July 2017

zbMATH: 1032.05059
MathSciNet: MR1937481
Digital Object Identifier: 10.11650/twjm/1500407480

Subjects:
Primary: 05C20‎ , 05C50

Keywords: ‎digraph‎ , generalized exponent , tournament

Rights: Copyright © 2002 The Mathematical Society of the Republic of China

Vol.6 • No. 4 • 2002
Back to Top