𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Feedback arc set problem in bipartite tournaments

✍ Scribed by Sushmita Gupta

Book ID
108153547
Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
115 KB
Volume
105
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Kernels for feedback arc set in tourname
Kernels for feedback arc set in tournaments
✍ StΓ©phane Bessy; Fedor V. Fomin; Serge Gaspers; Christophe Paul; Anthony Perez; S πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 205 KB
Feedback Vertex Sets in Tournaments
Feedback Vertex Sets in Tournaments
✍ Serge Gaspers; Matthias Mnich πŸ“‚ Article πŸ“… 2012 πŸ› John Wiley and Sons 🌐 English βš– 658 KB
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.