✦ LIBER ✦

Complementary cycles containing a fixed arc in diregular bipartite tournaments

✍ Scribed by Ke Min Zhang; Yannis Manoussakis; Zeng Min Song

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 250 KB
Volume: 133
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)90042-6

No coin nor oath required. For personal study only.

✦ Synopsis

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.