Matroids and linking systems |
| |
| Authors: | A Schrijver |
| |
| Affiliation: | Mathematical Centre, Tweede Boerhaavestraat 49, Amsterdam-1005 Holland, The Netherland |
| |
| Abstract: | With the help of the concept of a linking system, theorems relating matroids with bipartite graphs and directed graphs are deduced. In this way natural generalizations of theorems of Edmonds & Fulkerson, Perfect, Pym. Rado, Brualdi and Mason are obtained. Furthermore some other properties of these linking systems are investigated. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
