Graphs with given valences

DOI10.1007/BF02940878zbMath0964.05039MaRDI QIDQ1969656

Manfred Schocker

Publication date: 19 March 2000

Published in: Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg (Search for Journal in Brave)

zbMATH Keywords

graph theoryErdős-Gallai theoremGale-Ryser theorem

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex degrees (05C07)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A theorem on flows in networks
• The Erdős-Gallai criterion and symmetric functions
• Combinatorial Properties of Matrices of Zeros and Ones
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
• A Simple Proof of the Gale-Ryser Theorem