Variations on the theorem of Birkhoff-von Neumann and extensions

zbMath1029.15020MaRDI QIDQ1401565

Dominique de Werra

Publication date: 18 August 2003

Published in: Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

edge coloringmatchingsnetwork flowspermutation matricesdoubly stochastic matricesbistochastic matricesBirkhoff-von Neumann theoremalternating chains

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Stochastic matrices (15B51)

Related Items (1)

Path colorings in bipartite graphs

This page was built for publication: Variations on the theorem of Birkhoff-von Neumann and extensions