✦ LIBER ✦

Long Paths and Cycles in Dynamical Graphs

✍ Scribed by Tatyana S. Turova

Book ID: 110403100
Publisher: Springer
Year: 2003
Tongue: English
Weight: 216 KB
Volume: 110
Category: Article
ISSN: 0022-4715
DOI: 10.1023/a:1021035131946

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Long paths and cycles in oriented graphs

✍ Bill Jackson 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 501 KB

## Abstract We obtain several sufficient conditions on the degrees of an oriented graph for the existence of long paths and cycles. As corollaries of our results we deduce that a regular tournament contains an edge‐disjoint Hamilton cycle and path, and that a regular bipartite tournament is hamilto

Long paths and cycles in tough graphs

✍ H. J. Broersma; J. van den Heuvel; H. A. Jung; H. J. Veldman 📂 Article 📅 1993 🏛 Springer Japan 🌐 English ⚖ 575 KB

Long induced paths and cycles in Kneser

Long induced paths and cycles in Kneser graphs

✍ Peter Alles; Svatopluk Poljak 📂 Article 📅 1989 🏛 Springer Japan 🌐 English ⚖ 209 KB

Long paths and large cycles in finite gr

Long paths and large cycles in finite graphs

✍ Hikoe Enomoto 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 503 KB

Coloring graphs without short cycles and

Coloring graphs without short cycles and long induced paths

✍ Golovach, Petr A.; Paulusma, Daniël; Song, Jian 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 512 KB

PATHS AND CYCLES IN COLORED GRAPHS

✍ Xueliang LI; Shenggui Zhang; Hajo Broersma 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 186 KB