Kyungpook Mathematical Journal
- Volume 19 Issue 1
- /
- Pages.127-134
- /
- 1979
- /
- 1225-6951(pISSN)
- /
- 0454-8124(eISSN)
THE ORDER OF CYCLICITY OF BIPARTITE TOURNAMENTS AND (0, 1) MATRICES
- Berman, Abraham (Technion, Israel Institute of Technology) ;
- Kotzig, Anton (Universite de Montreal)
- Published : 1979.06.20
Abstract
A (0,1) matrix is acyclic if it does not have a permutation matrix of order 2 as a submatrix. A bipartite tournament is acyclic if and only if its adjacency matrix is acyclic. The concepts of (maximal) order of cyclicity of a matrix and a bipartite tournament are introduced and studied.
Keywords