On generalized exponents of tournaments

被引:13
作者
Zhou, B [1 ]
Shen, J
机构
[1] Xian Jiaotong Univ, Res Ctr Fundamental Sci, Xian 710049, Peoples R China
[2] SW Texas State Univ, Dept Math, San Marcos, TX 78666 USA
来源
TAIWANESE JOURNAL OF MATHEMATICS | 2002年 / 6卷 / 04期
关键词
tournament; generalized exponent; digraph;
D O I
10.11650/twjm/1500407480
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 C, path of length 2 from each vertex u to each vertex upsilon not equal u.
引用
收藏
页码:565 / 572
页数:8
相关论文
共 8 条
[1]   GENERALIZED EXPONENTS OF PRIMITIVE DIRECTED-GRAPHS [J].
BRUALDI, RA ;
LIU, BL .
JOURNAL OF GRAPH THEORY, 1990, 14 (04) :483-499
[2]   2-partition-transitive tournaments [J].
Guiduli, B ;
Gyarfas, A ;
Thomasse, S ;
Weidl, P .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 72 (02) :181-196
[3]   THEORY OF ROUND ROBIN TOURNAMENTS [J].
HARARY, F ;
MOSER, L .
AMERICAN MATHEMATICAL MONTHLY, 1966, 73 (03) :231-&
[4]  
Liu BL, 1995, ARS COMBINATORIA, V41, P269
[5]  
LIU BL, 1994, ARS COMBINATORIA, V38, P243
[6]  
Moon J. W., 1967, J COMBINATORIAL THEO, V3, P1, DOI [10.1016/s0021-9800(67)80009-7, DOI 10.1016/S0021-9800(67)80009-7]
[7]  
Moon J. W., 1966, STUD SCI MATH HUNGAR, V1, P153
[8]  
ZHOU B, 1998, TAIWAN J MATH, V2, P181