Matrices with prescribed row, column and block sums
The properties of graphical integer-pair sequences (edge degree sequences) generalizing the concept of the well-known degree sequences are considered. In this paper it is proved that from any two integral symmetric matrices with given block partition and prescribed row, column and block sums one can pass by interchanges preserving these sums, to the other two ones falling ``close together as much as possible. The well- known Changphaisan's interchange theorem and Kleitman-Wang-Kundu's k- factor theorem are obtained as corollaries. It is shown that any realization of r-graphical integer-pair sequence can be obtained from any other one by r-switchings, preserving edge degrees. This result allows also to determine s-complete properties.
- Algorithms for constructing graphs and digraphs with given valences and factors
- Combinatorial Properties of Matrices of Zeros and Ones
- Conditions for sequences to be r-graphic
- scientific article; zbMATH DE number 3831996 (Why is no real title available?)
- scientific article; zbMATH DE number 3661368 (Why is no real title available?)
- scientific article; zbMATH DE number 3741437 (Why is no real title available?)
- scientific article; zbMATH DE number 3745244 (Why is no real title available?)
- scientific article; zbMATH DE number 3786832 (Why is no real title available?)
- Matrices of zeros and ones with fixed row and column sum vectors
- Relations between graphs and integer-pair sequences
- Some Properties of Graphs with Multiple Edges
- The k-factor conjecture is true
- The network flows approach for matrices with given row and column sums
- Unidigraphic and unigraphic degree sequences through uniquely realizable integer-pair sequences
- Joint realization of (0, 1) matrices revisited
- Integral matrices with given row and column sums
- Interchange theorems for hypergraphs and factorization of their degree sequences
- Stuttering blocks of Ariki-Koike algebras
- Block rearranging elements within matrix columns to minimize the variability of the row sums
- Projecting onto rectangular matrices with prescribed row and column sums
- scientific article; zbMATH DE number 5532147 (Why is no real title available?)
- A property of adjacency matrices of realizations of pair sequences
- scientific article; zbMATH DE number 1215118 (Why is no real title available?)
- Switching checkerboards in \((0,1)\)-matrices
This page was built for publication: Matrices with prescribed row, column and block sums
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1117232)
