Variations on the theorem of Birkhoff-von Neumann and extensions (Q1401565)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Variations on the theorem of Birkhoff-von Neumann and extensions |
scientific article |
Statements
Variations on the theorem of Birkhoff-von Neumann and extensions (English)
0 references
18 August 2003
0 references
By using graph theory the author extends the Birkhoff-von Neumann theorem from bistochastic (or doubly stochastic) matrices to real matrices whose row (as well as column) sums are all equal to \(1\).
0 references
alternating chains
0 references
Birkhoff-von Neumann theorem
0 references
bistochastic matrices
0 references
doubly stochastic matrices
0 references
edge coloring
0 references
matchings
0 references
network flows
0 references
permutation matrices
0 references
