Graph orientations and linear extensions

MaRDI QIDQ4584164zbMATH OpenFDO

Authors Benjamin Iriarte

Publication date 29 August 2018

Full work available at URL http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAT0181

zbMATH Keywords

graph orientationposetlinear extensioncomparability graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Enumeration in graph theory (05C30) Combinatorics of partially ordered sets (06A07)

Recommendations

• Graph Orientations and Linear Extensions
• The number of linear extensions of bipartite graphs
• Linear extensions and comparable pairs in partial orders
• A relation between the comparability graph and the number of linear extensions
• The Graph of Linear Extensions Revisited

Cited in

(8)

• Acyclic orientations and monotonicity in graphs
• Graph Orientations and Linear Extensions
• Efficient enumeration of graph orientations with sources
• Finding an unknown acyclic orientation of a given graph
• Fourientations and the Tutte polynomial
• The number of linear extensions of bipartite graphs
• Toric promotion
• scientific article; zbMATH DE number 1323403 (Why is no real title available?)

This page was built for publication: Graph orientations and linear extensions

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