𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Integer and Fractional Packings in Dense Graphs

✍ Scribed by P. E. Haxell; V. Rödl


Book ID
106167917
Publisher
Springer-Verlag
Year
2001
Tongue
English
Weight
373 KB
Volume
21
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Packing and covering dense graphs
✍ Noga Alon; Yair Caro; Raphael Yuster 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 498 KB 👁 1 views
Cycle packings in graphs and digraphs
✍ Jennifer J. Quinn 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 196 KB

A cycle packing in a (directed) multigraph is a vertex disjoint collection of (directed) elementary cycles. If D is a demiregular multidigraph we show that the arcs of D can be partitioned into Ai. cycle packings --where Ain is the maximum indegree of a vertex in D. We then show that the maximum len