On preserving full orientability of graphs
From MaRDI portal
Publication:966169
DOI10.1016/j.ejc.2009.03.024zbMath1230.05140MaRDI QIDQ966169
Publication date: 27 April 2010
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejc.2009.03.024
05C20: Directed graphs (digraphs), tournaments
Related Items
Cites Work
- Unnamed Item
- Independent arcs of acyclic orientations of complete \(r\)-partite graphs
- A remark on covering graphs
- The number of dependent arcs in an acyclic orientation
- Acyclic orientations of complete bipartite graphs
- On fully orientability of 2-degenerate graphs
- On an interpolation property of outerplanar graphs
- Dependent edges in Mycielski graphs and 4‐colorings of 4‐skeletons
- On Cover Graphs and Dependent Arcs in Acyclic Orientations