The structure matrix of the class of \(r\)-multigraphs with a prescribed degree sequence (Q2365681): Difference between revisions

A structural matrix, analogous to that used by Ryser and Fulkerson for \((0,1)\)-matrices, is introduced for the study of multigraphs. A generalization of Ryser's maximum term rank formula is proved.

0 references

zbMATH Keywords

structure matrix

0 references

multigraphs

0 references

Ryser's maximum term rank formula

0 references

0 references

0 references

Properties of a Class of (0,1)-Matrices Covering a given Matrix

0 references

Q4099676

0 references

Matrices of zeros and ones with fixed row and column sum vectors

0 references

On Haber's minimum term rank formula

0 references

On Ryser's maximum term rank formula

0 references

A short proof of Kundu's k-factor theorem

0 references

Conditions for sequences to be r-graphic

0 references

Q3287781

0 references

Q5514188

0 references

Zero-one matrices with zero trace

0 references

Some Properties of Graphs with Multiple Edges

0 references

Widths and Heights of (0,1) -Matrices

0 references

Multiplicities and Minimal Widths for (0, 1)-Matrices

0 references

Width Sequences for Special Classes of (0, 1)-Matrices

0 references

Term rank of \(0,1\) matrices

0 references

Minimal Term Rank of a Class of (0, 1)-Matrices

0 references

On Planar Graphical Degree Sequences

0 references

Algorithms for constructing graphs and digraphs with given valences and factors

0 references

Realization of a sum of sequences by a sum graph

0 references

The k-factor conjecture is true

0 references

Valencies of graphs with 1-factors

0 references

The structure matrix and a generalization of Ryser's maximum term rank formula

0 references

Transversal theory. An account of some aspects of combinatorial mathematics

0 references

On factorable degree sequences

0 references

Combinatorial Properties of Matrices of Zeros and Ones

0 references

The Term Rank of a Matrix

0 references

Traces of Matrices of Zeros and Ones

0 references

Matrices of zeros and ones

0 references

Q3851094

0 references

Q4180395

0 references

Seven criteria for integer sequences being graphic

0 references

Identifiers

zbMATH Open document ID

0784.05037

0 references

DOI

10.1016/0024-3795(93)90430-V

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2365681

@@ Property / cites work @@
+Properties of a Class of (0,1)-Matrices Covering a given Matrix
+Normal rank
@@ Property / cites work @@
+Q4099676
@@ Property / cites work: Q4099676 / rank @@
+Normal rank
@@ Property / cites work @@
+Matrices of zeros and ones with fixed row and column sum vectors
+Normal rank
@@ Property / cites work @@
+On Haber's minimum term rank formula
@@ Property / cites work: On Haber's minimum term rank formula / rank @@
+Normal rank
@@ Property / cites work @@
+On Ryser's maximum term rank formula
@@ Property / cites work: On Ryser's maximum term rank formula / rank @@
+Normal rank
@@ Property / cites work @@
+A short proof of Kundu's k-factor theorem
@@ Property / cites work: A short proof of Kundu's k-factor theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Conditions for sequences to be r-graphic
@@ Property / cites work: Conditions for sequences to be r-graphic / rank @@
+Normal rank
@@ Property / cites work @@
+Q3287781
@@ Property / cites work: Q3287781 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5514188
@@ Property / cites work: Q5514188 / rank @@
+Normal rank
@@ Property / cites work @@
+Zero-one matrices with zero trace
@@ Property / cites work: Zero-one matrices with zero trace / rank @@
+Normal rank
@@ Property / cites work @@
+Some Properties of Graphs with Multiple Edges
@@ Property / cites work: Some Properties of Graphs with Multiple Edges / rank @@
+Normal rank
@@ Property / cites work @@
+Widths and Heights of (0,1) -Matrices
@@ Property / cites work: Widths and Heights of (0,1) -Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Multiplicities and Minimal Widths for (0, 1)-Matrices
+Normal rank
@@ Property / cites work @@
+Width Sequences for Special Classes of (0, 1)-Matrices
+Normal rank
@@ Property / cites work @@
+Term rank of \(0,1\) matrices
@@ Property / cites work: Term rank of \(0,1\) matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal Term Rank of a Class of (0, 1)-Matrices
@@ Property / cites work: Minimal Term Rank of a Class of (0, 1)-Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+On Planar Graphical Degree Sequences
@@ Property / cites work: On Planar Graphical Degree Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for constructing graphs and digraphs with given valences and factors
+Normal rank
@@ Property / cites work @@
+Realization of a sum of sequences by a sum graph
@@ Property / cites work: Realization of a sum of sequences by a sum graph / rank @@
+Normal rank
@@ Property / cites work @@
+The k-factor conjecture is true
@@ Property / cites work: The k-factor conjecture is true / rank @@
+Normal rank
@@ Property / cites work @@
+Valencies of graphs with 1-factors
@@ Property / cites work: Valencies of graphs with 1-factors / rank @@
+Normal rank
@@ Property / cites work @@
+The structure matrix and a generalization of Ryser's maximum term rank formula
+Normal rank
@@ Property / cites work @@
+Transversal theory. An account of some aspects of combinatorial mathematics
+Normal rank
@@ Property / cites work @@
+On factorable degree sequences
@@ Property / cites work: On factorable degree sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Properties of Matrices of Zeros and                         Ones
+Normal rank
@@ Property / cites work @@
+The Term Rank of a Matrix
@@ Property / cites work: The Term Rank of a Matrix / rank @@
+Normal rank
@@ Property / cites work @@
+Traces of Matrices of Zeros and Ones
@@ Property / cites work: Traces of Matrices of Zeros and Ones / rank @@
+Normal rank
@@ Property / cites work @@
+Matrices of zeros and ones
@@ Property / cites work: Matrices of zeros and ones / rank @@
+Normal rank
@@ Property / cites work @@
+Q3851094
@@ Property / cites work: Q3851094 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4180395
@@ Property / cites work: Q4180395 / rank @@
+Normal rank
@@ Property / cites work @@
+Seven criteria for integer sequences being graphic
+Normal rank