A. Yeo

collaborators

2 papers

math.CO2024

Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree

Gregory Gutin, Hui Lei, Anders Yeo +1

An oriented multigraph is a directed multigraph without directed 2-cycles. Let $fas (D)$ denote the minimum size of a feedback arc set in an oriented multigraph $D$ . The degre…

math.CO2023

Note on Disjoint Cycles in Multipartite Tournaments

Gregory Gutin, Wei Li, Shujing Wang +2

In 1981, Bermond and Thomassen conjectured that for any positive integer $k$ , every digraph with minimum out-degree at least $2 k - 1$ admits $k$ vertex-disjoint directed cycles. In t…