Row and column orthogonal (0,1)-matrices

被引：1

作者：

Berliner, Adam ^{[1
]}

Brualdi, Richard A. ^{[1
]}

Deaett, Louis ^{[1
]}

Kiernan, Kathleen P. ^{[1
]}

Schroeder, Michael ^{[1
]}

机构：

[1] Univ Wisconsin, Dept Math, Madison, WI 53706 USA

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2008年 / 429卷 / 11-12期

关键词：

Orthogonal realization; Graph; Tree; Bipartite graph clique; Graph complement;

D O I：

10.1016/j.laa.2008.04.041

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this note we investigate pairs of graphs that can be realized as the row-orthogonal and column-orthogonal graphs of a square (0, 1)-matrix, and graphs that can be realized as the row- and column-orthogonal graph of a symmetric (0,1)-matrix. We provide a general construction that shows, in particular, that trees. and all bipartite graphs with a vertex of degree 1 or of diameter at least 9 have such a symmetric realization. (C) 2008 Elsevier Inc. All rights reserved.

引用

页码：2732 / 2745

页数：14

共 50 条

[1] NUMBER OF (0,1)-MATRICES WITH PRESCRIBED ROW AND COLUMN SUMS
MINEEV, MP
PAVLOV, AI
[J]. DOKLADY AKADEMII NAUK SSSR, 1976, 230 (02): : 271 - 274
[2] SINGULAR (0,1) MATRICES WITH CONSTANT ROW AND COLUMN SUMS
PULLMAN, NJ
STANFORD, M
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 106 : 195 - 208
[3] 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
[4] TRIANGULAR (0,1)-MATRICES WITH PRESCRIBED ROW AND COLUMN SUMS
ANSTEE, RP
[J]. DISCRETE MATHEMATICS, 1982, 40 (01) : 1 - 10
[5] ENUMERATION OF (0,1)-MATRICES WITH CONSTANT ROW AND COLUMN SUMS
Heinrich Niederhausen
[J]. Applied Mathematics:A Journal of Chinese Universities, 2006, (04) : 479 - 486
[6] Enumeration of (0,1)-matrices with constant row and column sums
Tan Z.
Gao S.
Heinrich N.
[J]. Applied Mathematics-A Journal of Chinese Universities, 2006, 21 (4) : 479 - 486
[7] ON ASYMMETRIC (0,1)-MATRICES WITH GIVEN ROW AND COLUMN SUM VECTORS
MCDOUGAL, K
[J]. DISCRETE MATHEMATICS, 1995, 137 (1-3) : 377 - 381
[8] (0,1)-MATRICES WITH PRESCRIBED ROW-SUMS AND COLUMN-SUMS
STANLEY, R
[J]. AMERICAN MATHEMATICAL MONTHLY, 1980, 87 (09): : 756 - 757
[9] Algorithms for constructing (0,1)-matrices with prescribed row and column sum vectors
Brualdi, Richard A.
[J]. DISCRETE MATHEMATICS, 2006, 306 (23) : 3054 - 3062
[10] On the number of possible row and column sums of 0,1-matrices
Goldstein, D
Stong, R
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2006, 13 (01):

← 1 2 3 4 5 →