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

On Integrality, Stability and Composition of Dicycle Packings and Covers

โœ Scribed by Zeev Nutov; Michal Penn

Book ID
110281363
Publisher
Springer US
Year
2000
Tongue
English
Weight
111 KB
Volume
4
Category
Article
ISSN
1382-6905

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On a conjecture of Tuza about packing an
On a conjecture of Tuza about packing and covering of triangles
โœ Michael Krivelevich ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 312 KB

Zs. Tuza conjectured that if a simple graph G does not contain more than k pairwise edge disjoint triangles, then there exists a set of at most 2k edges which meets all triangles in G. We prove this conjecture for K,, 3 -free graphs (graphs that do not contain a homeomorph of K,. 3). Two fractional