Construction of all tournament matrices with prescribed row sum vector

被引：1

作者：

Hacioglu, Ilhan ^{[1
]}

Kurkcu, Burak ^{[1
]}

机构：

[1] Canakkale Onsekiz Mart Univ, Arts & Sci Fac, Dept Math, TR-17100 Canakkale, Turkey

来源：

DISCRETE APPLIED MATHEMATICS | 2014年 / 171卷

关键词：

Binary code; Tournament matrix; Generating algorithm; GRAPHS;

D O I：

10.1016/j.dam.2014.02.019

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this article, we define the binary codes of tournament matrices in the class T(R) and give unique construction algorithms for matrices which have minimum and maximum binary codes. By introducing a generating algorithm with an order we show that all matrices in class T(R) can be sorted uniquely between matrices with minimum and maximum binary codes. (C) 2014 Elsevier B.V. All rights reserved.

引用

页码：147 / 152

页数：6

共 50 条

[1] On (0,1)-matrices with prescribed row and column sum vectors
da Fonseca, C. M.
Mamede, Ricardo
[J]. DISCRETE MATHEMATICS, 2009, 309 (08) : 2519 - 2527
[2] An extension of Brualdi's algorithm for the construction of (0,1)-matrices with prescribed row and column sum vectors
Fernandes, Rosario
da Cruz, Henrique F.
[J]. DISCRETE MATHEMATICS, 2013, 313 (20) : 2365 - 2379
[3] Algorithms for constructing (0,1)-matrices with prescribed row and column sum vectors
Brualdi, Richard A.
[J]. DISCRETE MATHEMATICS, 2006, 306 (23) : 3054 - 3062
[4] A Bruhat order for the class of (0,1)-matrices with row sum vector R and column sum vector S
Brualdi, RA
Hwang, SG
[J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2004, 12 : 6 - 16
[5] Matrices with prescribed row and column sums
Barvinok, Alexander
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (04) : 820 - 844
[6] On sets of eigenvalues of matrices with prescribed row sums and prescribed graph
Engel, Gernot Michael
Schneider, Hans
Sergeev, Sergei
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 455 : 187 - 209
[7] MATRICES WITH PRESCRIBED ROW, COLUMN AND BLOCK SUMS
CHERNYAK, ZA
CHERNYAK, AA
[J]. COMBINATORICA, 1988, 8 (02) : 177 - 184
[8] SCALING MATRICES TO PRESCRIBED ROW AND COLUMN MAXIMA
ROTHBLUM, UG
SCHNEIDER, H
SCHNEIDER, MH
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1994, 15 (01) : 1 - 14
[9] Perron vector ordering for a subclass of tournament matrices
Kirkland, S
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 291 (1-3) : 151 - 166
[10] BALANCED MATRICES WITH ROW SUM-3
TUCKER, A
[J]. DISCRETE MATHEMATICS, 1994, 132 (1-3) : 395 - 398

← 1 2 3 4 5 →