𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On cycles of directed graphs

✍ Scribed by Z. Ésik

Publisher
Springer Netherlands
Year
1988
Tongue
English
Weight
287 KB
Volume
19
Category
Article
ISSN
0031-5303

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Edge-disjoint cycles in regular directed
Edge-disjoint cycles in regular directed graphs
✍ Alon, Noga; McDiarmid, Colin; Molloy, Michael 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 356 KB 👁 3 views

We prove that any k-regular directed graph with no parallel edges contains a collection of at least fl(k2) edge-disjoint cycles; we conjecture that in fact any such graph contains a collection of at least ( lCi1 ) disjoint cycles, and note that this holds for k 5 3. o 1996