Showing 2024Show all
3 papers · 1 filter
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 denote the minimum size of a feedback arc set in an oriented multigraph . The degre…
math.CO2024
Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials
Jiangdong Ai, Gregory Gutin, Hui Lei +2
An oriented graph is converse invariant if, for any tournament , the number of copies of in is equal to that of its converse . El Sahili and Ghazo Hanna [J. Grap…
math.CO2024
Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
Stefanie Gerke, Gregory Gutin, Anders Yeo +1
A bisection in a graph is a cut in which the number of vertices in the two parts differ by at most 1. In this paper, we give lower bounds for the maximum weight of bisections of ed…