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

Matroids with the Circuit Cover Property

โœ Scribed by X. Fu; L.A. Goddyn


Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
151 KB
Volume
20
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

โœฆ Synopsis


We verify a conjecture regarding circuits of a binary matroid. A circuit cover of a integer-weighted matroid (M, p) is a list of circuits of M such that each element e is in exactly p(e) circuits from the list. We characterize those binary matroids for which two obvious necessary conditions for a weighting (M, p) to have a circuit cover are also sufficient.


๐Ÿ“œ SIMILAR VOLUMES


Matroids with Sylvester property
โœ U. S. R. Murty ๐Ÿ“‚ Article ๐Ÿ“… 1969 ๐Ÿ› Springer ๐ŸŒ English โš– 102 KB
Matroids with sylvester property
โœ U. S. R. Murty ๐Ÿ“‚ Article ๐Ÿ“… 1970 ๐Ÿ› Springer ๐ŸŒ English โš– 362 KB