✦ LIBER ✦

Short cycles in directed graphs

✍ Scribed by V Chvátal; E Szemerédi

Book ID: 107884182
Publisher: Elsevier Science
Year: 1983
Tongue: English
Weight: 237 KB
Volume: 35
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(83)90059-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Extending cycles in directed graphs

✍ George R.T Hendry 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 536 KB

Hamilton cycles in random graphs and dir

Hamilton cycles in random graphs and directed graphs

✍ Colin Cooper; Alan Frieze 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 266 KB 👁 3 views

On cycles of directed graphs

✍ Z. Ésik 📂 Article 📅 1988 🏛 Springer Netherlands 🌐 English ⚖ 287 KB

Short cycles in mediate graphs

✍ G. Hahn; D. Sotteau; H. Sun 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 142 KB

Hamilton cycles in directed Euler tour g

Hamilton cycles in directed Euler tour graphs

✍ Fu-ji Zhang; Xiao-feng Guo 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 516 KB

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