On preserving full orientability of graphs

DOI10.1016/j.ejc.2009.03.024zbMath1230.05140OpenAlexW2017853142MaRDI QIDQ966169

Ko-Wei Lih, Hsin-Hao Lai

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

zbMATH Keywords

acyclic orientation

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items

Full orientability of graphs with at most one dependent arc

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