✦ LIBER ✦

Vertex Disjoint Cycles of Different Length in Digraphs

✍ Scribed by Henning, Michael A.; Yeo, Anders

Book ID: 118197142
Publisher: Society for Industrial and Applied Mathematics
Year: 2012
Tongue: English
Weight: 175 KB
Volume: 26
Category: Article
ISSN: 0895-4801
DOI: 10.1137/100802463

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Vertex-Disjoint Cycles of the Same Lengt

Vertex-Disjoint Cycles of the Same Length

✍ Yoshimi Egawa 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 1015 KB

We show that for each integer k 3, there exists an integer p k such that every graph with minimum degree at least 2k and order at least p k contains k pairwise vertex-disjoint cycles of the same length.

Disjoint cycles in digraphs

✍ Carsten Thomassen 📂 Article 📅 1983 🏛 Springer-Verlag 🌐 English ⚖ 209 KB

Vertex-disjoint cycles in regular tourna

Vertex-disjoint cycles in regular tournaments

✍ Nicolas Lichiardopol 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 210 KB

Vertex-disjoint cycles of length at most

Vertex-disjoint cycles of length at most four each of which contains a specified vertex

✍ Yoshiyas Ishigami 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 157 KB

## Abstract We obtain a sharp minimum degree condition δ (G) ≥ $\lfloor {\sqrt {\phantom{n^2}n+k^2-3k+1}}\rfloor + 2k-1$ of a graph __G__ of order __n__ ≥ 3__k__ guaranteeing that, for any __k__ distinct vertices, __G__ contains __k__ vertex‐disjoint cycles of length at most four each of which cont

Two vertex-disjoint cycles in a graph

✍ Hong Wang 📂 Article 📅 1995 🏛 Springer Japan 🌐 English ⚖ 499 KB

Vertex-disjoint chorded cycles in a grap

Vertex-disjoint chorded cycles in a graph

✍ Shengning Qiao; Shenggui Zhang 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 208 KB