19 citations · 30 across the 14 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
math.CO2019
Good acyclic orientations of 4-regular 4-connected graphs
Joergen Bang-Jensen, Matthias Kriesell
We study graphs which admit an acyclic orientation that contains an out-branching and in-branching which are arc-disjoint (such an orientation is called {\bf good}). A {\bf 2T-grap…
math.CO2019
Kempe Chains and Rooted Minors
Matthias Kriesell, Samuel Mohr
A (minimal) transversal of a partition is a set which contains exactly one element from each member of the partition and nothing else. A coloring of a graph is a partition of its v…
math.CO2019
Good orientations of 2T-graphs
J. Bang-Jensen, S. Bessy, J. Huang +1
In this paper we study graphs which admit acyclic orientations that contain a pair of arc-disjoint out-branching and in-branching (such an orientation is called good) and we focus…