Matroids and linking systems

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.

[1]  J. H. Mason,et al.  On a Class of Matroids Arising From Paths in Graphs , 1972 .

[2]  R. Brualdi.  Menger's Theorem and Matroids , 1971 .

[3]  J. A. Bondy,et al.  SOME RESULTS ON TRANSVERSAL MATROIDS AND CONSTRUCTIONS FOR IDENTICALLY SELF-DUAL MATROIDS , 1971 .

[4]  Dominic Welsh,et al.  On the Vector Representation of Matroids , 1970 .

[5]  Dominic Welsh,et al.  On Matroid Theorems of Edmonds and Rado , 1970 .

[6]  J. H. Mason.  A characterization of transversal independence spaces , 1971 .

[7]  D. R. Fulkerson,et al.  Transversals and Matroid Partition , 1965 .

[8]  C. J. H. McDiarmid,et al.  An exchange theorem for independence structures , 1975 .

[9]  A. Ingleton,et al.  Gammoids and transversal matroids , 1973 .

[10]  Robin J. Wilson,et al.  An Introduction to Matroid Theory , 1973 .

[11]  J. S. Pym.  A proof of the linkage theorem , 1969 .

[12]  Curtis Greene,et al.  A multiple exchange property for bases , 1973 .

[13]  Douglas R. Woodall.  An exchange theorem for bases of matroids , 1974 .

[14]  Hazel Perfect,et al.  Applications of Menger's graph theorem , 1968 .

[15]  Hazel Perfect,et al.  Addendum: An extension of Banach's mapping theorem with applications to problems concerning common representatives , 1966, Mathematical Proceedings of the Cambridge Philosophical Society.

[16]  Hazel Perfect,et al.  Independence Spaces and Combinatorial Problems , 1969 .

[17]  J. Pym,et al.  The Linking of Sets in Graphs , 1969 .

[18]  O. Ore.  Theory of Graphs , 1962 .

[19]  Stein Krogdahl.  The dependence graph for bases in matroids , 1977, Discret. Math..

[20]  R. Rado.  A THEOREM ON INDEPENDENCE RELATIONS , 1942 .

[21]  C. McDiarmid,et al.  EXTENSIONS OF MENGER'S THEOREM , 1975 .