Hall exponents of matrices, tournaments and their line digraphs

Czechoslovak Mathematical Journal - Tập 61 Số 2 - Trang 461-481 - 2011
Richard A. Brualdi1, Kathleen P. Kiernan1
1Madison Department of Mathematics, University of Wisconsin, Madison, WI, 53706, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

M. Aigner: On the line graph of a directed graph. Math. Z. 102 (1967), 56–61.

R. A. Brualdi, K. P. Kiernan: Landau’s and Rado’s theorems and partial tournaments. Electron. J. Comb. 16 (2009).

R. A. Brualdi, Q. Li: The interchange graph of tournaments with the same score vector. In: Progress in Graph Theory (Waterloo, Ont. 1982). Academic Press, Toronto, ON, 1984, pp. 129–151.

R. A. Brualdi, B. Liu: Hall exponents of Boolean matrices. Czechoslovak Math. J. 40(115) (1990), 659–670.

R. A. Brualdi, H. J. Ryser: Combinatorial Matrix Theory. Cambridge Univ. Press, Cambridge, 1991.

R. L. Hemminger, L. W. Beineke: Line graphs and line digraphs. Selected Topics in Graph Theory Academic Press, New York, (1978), 271–305.

Y. Huang, B. Liu: On a conjecture for fully indecomposable exponent and Hall exponent. Linear Multilinear Algebra 58 (2010), 699–710.

B. Liu, Bo Zhou: Estimates on strict Hall exponents. Australas. J. Comb. 19 (1999), 129–135.

B. Liu, Bo Zhou: On the Hall exponents of Boolean matrices. Linear Multilinear Algebra 46 (1999), 165–175.

J. W. Moon, N. J. Pullman: On the powers of tournament matrices. J. Comb. Theory 3 (1967), 1–9.

Š. Schwarz: The semigroup of fully indecomposable relations and Hall relations. Czechoslovak Math. J. 23(98) (1973), 151–163.

S. Tan, B. Liu and D. Zhang: Extreme tournaments with given primitive exponents. Australas. J. Comb. 28 (2003), 81–91.