Integral matrices with given row and column sums

DOI10.1016/0097-3165(92)90015-MzbMath0773.05027OpenAlexW2145778479MaRDI QIDQ1199992

William Y. C. Chen

Publication date: 17 January 1993

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(92)90015-m

zbMATH Keywords

decomposabilityintegral matricesrow and column sum

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Related Items (3)

Binary vectors partially determined by linear equation systems ⋮ Constrained \((0,1)\)-matrix completion with a staircase of fixed zeros ⋮ Matrices of zeros and ones with given line sums and a zero block

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A theorem on flows in networks
• Zero-one matrices with zero trace
• A bound for the number of tournaments with specified scores
• The class of matrices of zeros, ones, and twos with prescribed row and column sums
• The network flows approach for matrices with given row and column sums
• Score vectors of Kotzig tournaments
• Invariant sets of arcs in network flow problems
• Longest chains in the lattice of integer partitions ordered by majorization
• On joint realization of (0,1) matrices
• Matrices of zeros and ones with fixed row and column sum vectors
• Matrices of 0's and 1's with total support
• Parallel concepts in graph theory
• Group characters and nonnegative integral matrices
• Combinatorial Properties of Matrices of Zeros and Ones
• Properties of a Class of (0,1)-Matrices Covering a given Matrix
• Invariant Sets for Classes of Matrices of Zeros and Ones
• Majorization of Finite Partially Ordered Sets
• Local Restrictions for Various Classes of Directed Graphs
• On the existence of N‐connected graphs with prescribed degrees (n ≧ 2)

This page was built for publication: Integral matrices with given row and column sums