The structure matrix of the class of \(r\)-multigraphs with a prescribed degree sequence
From MaRDI portal
Publication:2365681
DOI10.1016/0024-3795(93)90430-VzbMath0784.05037MaRDI QIDQ2365681
Publication date: 29 June 1993
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Conditions for sequences to be r-graphic
- Zero-one matrices with zero trace
- Term rank of \(0,1\) matrices
- A short proof of Kundu's k-factor theorem
- On Ryser's maximum term rank formula
- Matrices of zeros and ones with fixed row and column sum vectors
- On Haber's minimum term rank formula
- The k-factor conjecture is true
- Transversal theory. An account of some aspects of combinatorial mathematics
- Valencies of graphs with 1-factors
- Realization of a sum of sequences by a sum graph
- On factorable degree sequences
- Algorithms for constructing graphs and digraphs with given valences and factors
- The structure matrix and a generalization of Ryser's maximum term rank formula
- Combinatorial Properties of Matrices of Zeros and Ones
- The Term Rank of a Matrix
- Matrices of zeros and ones
- Widths and Heights of (0,1) -Matrices
- Multiplicities and Minimal Widths for (0, 1)-Matrices
- Minimal Term Rank of a Class of (0, 1)-Matrices
- Properties of a Class of (0,1)-Matrices Covering a given Matrix
- Seven criteria for integer sequences being graphic
- On Planar Graphical Degree Sequences
- Some Properties of Graphs with Multiple Edges
- Traces of Matrices of Zeros and Ones
- Width Sequences for Special Classes of (0, 1)-Matrices
This page was built for publication: The structure matrix of the class of \(r\)-multigraphs with a prescribed degree sequence