Independent arcs of acyclic orientations of complete r-partite graphs

DOI10.1016/J.DISC.2009.01.002MaRDI QIDQ1043945zbMATH OpenOpenAlexFDO

Authors Chen-Ying Lin, Li-Da Tong, 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

complete \(r\)-partite graphindependent arcorientation

Mathematics Subject Classification ID

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

Recommendations

• Acyclic orientations of complete bipartite graphs
• The number of dependent arcs in an acyclic orientation
• Full orientability of graphs with at most one dependent arc
• Full orientability of graphs
• Independent edges in bipartite graphs obtained from orientations of graphs

Cites work

• Acyclic orientations of complete bipartite graphs
• Balanced graphs and noncovering graphs
• scientific article; zbMATH DE number 811561 (Why is no real title available?)
• On an interpolation property of outerplanar graphs
• On Cover Graphs and Dependent Arcs in Acyclic Orientations
• On the complexity of diagram testing
• The number of dependent arcs in an acyclic orientation

Cited in

(5)

• On fully orientability of 2-degenerate graphs
• Full orientability of graphs
• scientific article; zbMATH DE number 1439424 (Why is no real title available?)
• On preserving full orientability of graphs
• Full orientability of graphs with at most one dependent arc

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1043945)