|
|||||
|
|
The edmonds—Gallai decomposition for matchings in locally finite graphs |
|
| Authors: | François Bry Michel Las Vergnas |
| Institution: | (1) Université Pierre et Marie Curie U.E.R. 48, 4 place Jussieu, 75005 Paris, France |
| Abstract: | We show that the Edmonds—Gallai decomposition theorem for matchings in finite graphs generalizes to all locally finite graphs. C.N.R.S. Dedicated to Tibor Gallai on his seventieth birthday |
| Keywords: | 05 C 99 |
| 本文献已被 SpringerLink 等数据库收录！ | |