𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Simultaneous Packing and Covering in Sequence Spaces

✍ Scribed by Konrad J. Swanepoel


Book ID
106149962
Publisher
Springer
Year
2009
Tongue
English
Weight
242 KB
Volume
42
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Covering and packing in linear space
✍ Andreas BjΓΆrklund; Thore Husfeldt; Petteri Kaski; Mikko Koivisto πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 133 KB
COVERING AND PACKING IN GRAPHS, I.
✍ Frank Harary πŸ“‚ Article πŸ“… 1970 πŸ› John Wiley and Sons 🌐 English βš– 285 KB
Packing and covering triangles in graphs
✍ P.E. Haxell πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 184 KB

It is shown that if G is a graph such that the maximum size of a set of pairwise edge-disjoint triangles is v(G), then there is a set C of edges of G of size at most (3 -e)v(G) such that E(T) N C 7~ 0 for every triangle T of G, where e> 3. This is the first nontrivial bound known for a long-standing