We give a simple, self-contained proof of the following basic fact in matching theory: Every bipartite regular multigraph is factorizable. Our proof does not use any alternating path argument.
Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11562/409596
Titolo: | Konig's Edge Coloring Theorem without augmenting paths |
Autori: | |
Data di pubblicazione: | 1998 |
Rivista: | |
Abstract: | We give a simple, self-contained proof of the following basic fact in matching theory: Every bipartite regular multigraph is factorizable. Our proof does not use any alternating path argument. |
Handle: | http://hdl.handle.net/11562/409596 |
Appare nelle tipologie: | 01.01 Articolo in Rivista |
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.