Independent arcs of acyclic orientations of complete \(r\)-partite graphs

DOI10.1016/j.disc.2009.01.002zbMath1211.05104OpenAlexW2090141330MaRDI QIDQ1043945

Li-Da Tong, Chen-Ying Lin, Gerard Jennhwa Chang

Publication date: 10 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2009.01.002

zbMATH Keywords

orientationcomplete \(r\)-partite graphindependent arc

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Directed graphs (digraphs), tournaments (05C20)

Related Items (4)

On fully orientability of 2-degenerate graphs ⋮ On preserving full orientability of graphs ⋮ Full orientability of graphs with at most one dependent arc ⋮ Full Orientability of Graphs

Cites Work

• Balanced graphs and noncovering graphs
• On the complexity of diagram testing
• The number of dependent arcs in an acyclic orientation
• Acyclic orientations of complete bipartite graphs
• On an interpolation property of outerplanar graphs
• On Cover Graphs and Dependent Arcs in Acyclic Orientations
• Unnamed Item

This page was built for publication: Independent arcs of acyclic orientations of complete \(r\)-partite graphs