Competition periods of multipartite tournaments

被引:3
作者
Jung, Ji-Hwan [1 ]
Kim, Suh-Ryung [2 ]
Yoon, Hyesun [2 ]
机构
[1] Seoul Natl Univ, Ctr Educ Res, Seoul, South Korea
[2] Seoul Natl Univ, Dept Math Educ, Seoul, South Korea
基金
新加坡国家研究基金会;
关键词
Competition period; multipartite tournament; m-step competition graph; sink sequence; M-STEP; INDEX;
D O I
10.1080/03081087.2022.2038057
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The adjacency matrix of a k-partite tournament for k >= 2 is represented as a (0, 1) Boolean block matrix A with blocks A(ij) for 1 <= i, j <= k such that A(ii) is a zero matrix; A(ij) + A(ji)(T) is a matrix with all elements equal to 1 for i not equal j where A(ji)(T) means the transpose of A(ji). There is the smallest positive integer q such that A(q+i)(A(T))(q+i) = A(q+r+i)(A(T))(q+r+i) for some positive integer r and every nonnegative integer i. Then there is also the smallest positive integer p such that A(q)(A(T))(q) = A(q+p)(A(T))(q+p). In this paper, we show that p <= 3, and, further, if k = 2, then p <= 2.
引用
收藏
页码:586 / 596
页数:11
相关论文
共 13 条