Graphs with given valences (Q1969656)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Graphs with given valences |
scientific article |
Statements
Graphs with given valences (English)
0 references
19 March 2000
0 references
The paper contains a short proof of the Gale-Ryser theorem (which states a necessary and sufficient condition for the existence of a \((0,1)\)-matrix with prescribed vectors of row sums and column sums). Furthermore, it is shown that the Gale-Ryser theorem is logically equivalent to the Erdős-Gallai theorem (which states a necessary and sufficient condition for the existence of a graph with prescribed vector of vertex-degrees).
0 references
graph theory
0 references
Gale-Ryser theorem
0 references
Erdős-Gallai theorem
0 references