𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Packing cycles in graphs, II

✍ Scribed by Guoli Ding; Zhenzhen Xu; Wenan Zang

Book ID
108395383
Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
163 KB
Volume
87
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Packing Cycles in Graphs
Packing Cycles in Graphs
✍ Guoli Ding; Wenan Zang πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 267 KB
Packing cycles in complete graphs
Packing cycles in complete graphs
✍ Darryn Bryant; Daniel Horsley πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 242 KB
On packing shortest cycles in graphs
On packing shortest cycles in graphs
✍ Dieter Rautenbach; Friedrich Regen πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 189 KB
Induced packing of odd cycles in planar
Induced packing of odd cycles in planar graphs
✍ Petr A. Golovach; Marcin KamiΕ„ski; DaniΓ«l Paulusma; Dimitrios M. Thilikos πŸ“‚ Article πŸ“… 2012 πŸ› Elsevier Science 🌐 English βš– 286 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