Vector transversals. (English) Zbl 0467.05024


05B35 Combinatorial aspects of matroids and geometric lattices
90B10 Deterministic network models in operations research
90C35 Programming involving graphs or networks
05C99 Graph theory
Full Text: DOI


[1] Bondy, J. A.; Murty, U. S.R, (Graph Theory with Applications (1976), Macmillan & Co.,: Macmillan & Co., London) · Zbl 1226.05083
[2] Gale, D., (The Theory of Linear Economic Models (1960), McGraw-Hill: McGraw-Hill New York) · Zbl 0114.12203
[3] Mirsky, L., (Transversal Theory (1971), Academic Press: Academic Press New York/London) · Zbl 0282.05001
[4] Mirsky, L.; Perfect, H., Systems of representatives, J. Math. Anal. Appl., 15, 520-568 (1966) · Zbl 0158.01403
[5] Mirsky, L.; Perfect, H., Applications of the notion of independence to problems of combinatorial analysis, J. Combin. Theory, 2, 327-357 (1967) · Zbl 0153.02201
[6] Welsh, D. J.A, (Matroid Theory (1976), Academic Press: Academic Press London/New York/San Francisco), (especially) Corollary on p. 346 and Theorem 4 on p. 352 · Zbl 0343.05002
[7] Woodall, D. R., Applications of polymatroids and linear programming to transversals and graphs, (McDonough, T. P.; Mavron, V. C., Combinatorics (Proceedings, 4th British Combinatorial Conference). Combinatorics (Proceedings, 4th British Combinatorial Conference), London Mathematical Society Lecture Note Series No. 13 (1974), Cambridge Univ. Press: Cambridge Univ. Press London/New York), 195-200 · Zbl 0295.05008
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.