✦ LIBER ✦

Cycles in Multipartite Tournaments

✍ Scribed by Y.B. Guo; L. Volkmann

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 132 KB
Volume: 62
Category: Article
ISSN: 0095-8956
DOI: 10.1006/jctb.1994.1075

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Cycles in Multipartite Tournaments

✍ G. Gutin 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 109 KB

Oriented Hamiltonian Cycles in Tournamen

Oriented Hamiltonian Cycles in Tournaments

✍ Frédéric Havet 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 379 KB

We prove that every tournament of order n 68 contains every oriented Hamiltonian cycle except possibly the directed one when the tournament is reducible.

Multipartite Ramsey numbers for odd cycl

Multipartite Ramsey numbers for odd cycles

✍ András Gyárfás; Gábor N. Sárközy; Richard H. Schelp 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 119 KB

## Abstract In this paper we study multipartite Ramsey numbers for odd cycles. We formulate the following conjecture: Let __n__≥5 be an arbitrary positive odd integer; then, in any two‐coloring of the edges of the complete 5‐partite graph __K__((__n__−1)/2, (__n__−1)/2, (__n__−1)/2, (__n__−1)/2, 1)

On 4-cycles in random bipartite tourname

On 4-cycles in random bipartite tournaments

✍ Béla Bollobés; Ove Frank; Michał KarońSki 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 413 KB 👁 2 views

We consider a random rn by n bipartite tournament T, , consisting of rnn independent random arcs which have a common probability p of being directed from the rn part to the n part. We determine the expected value and variance of the number of 4-cycles in T,,,, and the probability that T, , has no cy

Complementary Cycles of All Lengths in T

Complementary Cycles of All Lengths in Tournaments

✍ Z.M. Song 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 295 KB

Packing complete multipartite graphs wit

Packing complete multipartite graphs with 4-cycles

✍ Elizabeth J. Billington; Hung-Lin Fu; C.A. Rodger 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 394 KB 👁 1 views