7 problems
In a digraph , a dicut is a set of arcs of the form for a nonempty proper subset such that , and a dijoin is a set of…
Let be a digraph whose underlying undirected graph is -chordal, meaning that it has no chordless cycle of length more than . A dicut is a set of arcs directed acros…
Dijoin weight decomposition conjecture. There exist weighted digraphs and such that
Dijoin-clutter conjecture. The weighted digraph has a dicut of weight two.
Barnette-type conjecture. There exists a rounded -factor such that
Connected-support conjecture. The statement should hold for every such weighted digraph.
Guenin's conjecture. The statement should hold when has a super source and a super sink.