𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Independent packings in structured graphs

✍ Scribed by Kathie Cameron; Pavol Hell

Book ID
106275544
Publisher
Springer-Verlag
Year
2005
Tongue
English
Weight
175 KB
Volume
105
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Limited packings in graphs
Limited packings in graphs
✍ Robert Gallant; Georg Gunther; Bert L. Hartnell; Douglas F. Rall πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 330 KB
Cycle packings in graphs and digraphs
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