scientific article; zbMATH DE number 1439424

MaRDI QIDQ4949798zbMATH OpenFDO

Authors Hui Wang, Ashok T. Amin

Publication date 7 May 2000

zbMATH Keywords

acyclic orientationdigraphdirected path

Mathematics Subject Classification ID

Trees (05C05) Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38)

Recommendations

• Transitive Orientations of Graphs
• scientific article; zbMATH DE number 1735784
• Some inequalities for orderings of acyclic digraphs
• Planar digraphs without large acyclic sets
• Independent arcs of acyclic orientations of complete \(r\)-partite graphs

Cited in

(14)

• A geometric approach to acyclic orientations
• Optimal orientations of products of paths and cycles
• Acyclic orientations of complete bipartite graphs
• Sinks in acyclic orientations of graphs
• Competition-reachability of a graph
• Listing Acyclic Orientations of Graphs with Single and Multiple Sources
• Optimal level placement of the transitive oriented and bipartite oriented graphs by height
• scientific article; zbMATH DE number 3865313 (Why is no real title available?)
• On the optimal strongly connected orientations of city street graphs. II: Two east-west avenues or North—South Streets
• Acyclic orientations and monotonicity in graphs
• scientific article; zbMATH DE number 3908484 (Why is no real title available?)
• scientific article; zbMATH DE number 509207 (Why is no real title available?)
• scientific article; zbMATH DE number 1735784 (Why is no real title available?)
• Some inequalities for orderings of acyclic digraphs

This page was built for publication:

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