Graph orientations and linear extensions

zbMATH Open1393.05133MaRDI QIDQ4584164FDOQ4584164

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

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

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)

Cited In (8)

• 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
• Toric promotion
• The number of linear extensions of bipartite graphs
• Title not available (Why is that?)
• Acyclic orientations and monotonicity in graphs

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)