๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A matroid generalization of a result of Dirac

โœ Scribed by James Oxley


Publisher
Springer-Verlag
Year
1997
Tongue
English
Weight
308 KB
Volume
17
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A Matroid Generalization of a Result on
โœ Glenn G. Chappell ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 194 KB

Let A be an m\_n matrix in which the entries of each row are all distinct. A. A. Drisko (1998, J. Combin. Theory Ser. A 84, 181 195) showed that if m 2n&1, then A has a transversal: a set of n distinct entries with no two in the same row or column. We generalize this to matrices with entries in the

A Generalization of a Theorem of Dirac
โœ Tristan Denley; Haidong Wu ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 85 KB

In this paper, we give a generalization of a well-known result of Dirac that given any k vertices in a k-connected graph where k 2, there is a circuit containing all of them. We also generalize a result of Ha ggkvist and Thomassen. Our main result partially answers an open matroid question of Oxley.

Generalization of a Result of Pahi's
โœ Dolph Ulrich ๐Ÿ“‚ Article ๐Ÿ“… 1976 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 121 KB