Acyclic orientations of complete bipartite graphs
From MaRDI portal
Publication:1842186
DOI10.1016/0012-365X(94)00222-5zbMath0823.05054MaRDI QIDQ1842186
Publication date: 17 April 1995
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items
On fully orientability of 2-degenerate graphs ⋮ The number of dependent arcs in an acyclic orientation ⋮ Strongly self-centered orientation of complete \(k\)-partite graphs ⋮ On Minkowski sums of simplices ⋮ Non-cover generalized Mycielski, Kneser, and Schrijver graphs ⋮ Acyclic digraphs giving rise to complete intersections ⋮ On preserving full orientability of graphs ⋮ Full orientability of graphs with at most one dependent arc ⋮ Tropical geometry of statistical models ⋮ Independent arcs of acyclic orientations of complete \(r\)-partite graphs ⋮ The connectivity of acyclic orientation graphs ⋮ Full Orientability of Graphs ⋮ On an interpolation property of outerplanar graphs
Cites Work