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

Packing and covering with matroid circuits

โœ Scribed by P.D Seymour

Book ID
107884118
Publisher
Elsevier Science
Year
1980
Tongue
English
Weight
449 KB
Volume
28
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Packing circuits in matroids
Packing circuits in matroids
โœ Guoli Ding; Wenan Zang ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› Springer-Verlag ๐ŸŒ English โš– 554 KB
Matroids with the Circuit Cover Property
Matroids with the Circuit Cover Property
โœ X. Fu; L.A. Goddyn ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 151 KB

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 we

Packing and Covering Groups with Subgrou
Packing and Covering Groups with Subgroups
โœ D. Jungnickel; L. Storme ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 182 KB

We study the problem of covering or packing a finite group with subgroups of a specified order and obtain bounds on the size of such covers and packings. Our main results provide characterizations of the elementary abelian groups by the existence of large packings or small covers, respectively. Henc