✦ LIBER ✦

Cycles throughkvertices in bipartite tournaments

✍ Scribed by J. Bang-Jensen; Y. Manoussakis

Publisher: Springer-Verlag
Year: 1994
Tongue: English
Weight: 208 KB
Volume: 14
Category: Article
ISSN: 0209-9683
DOI: 10.1007/bf01215353

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Cycles in bipartite tournaments

✍ Lowell W Beineke; Charles H.C Little 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 260 KB

Long cycles in bipartite tournaments

✍ Jianzhong Wang 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 318 KB

A digraph D is said to satisfy the condition O(n) ifd~-(u) + d r (v) >t n whenever uv is not an arc of D. In this paper we prove the following results: If a p x q bipartite tournament T is strong and satisfies O(n), then T contains a cycle of length at least min(2n + 2, 2p, 2q}, unless T is isomorph

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 containing a fixed

Complementary cycles containing a fixed arc in diregular bipartite tournaments

✍ Ke Min Zhang; Yannis Manoussakis; Zeng Min Song 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 250 KB

Let (x, y) be a specified arc in a k-regular bipartite tournament B. We prove that there exists a cycle C of length four through (x, y) in B such that B-C is hamiltonian.

Kings in bipartite tournaments

✍ Vojislav Petrovic 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 499 KB

We present a variety of results concerning characterization, number, distribution and some aspects of stability of r-kings (r = 2 4) of bipartite tournaments.

Cycles in Multipartite Tournaments

✍ Y.B. Guo; L. Volkmann 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 132 KB