Acyclic orientations of graphs. (Reprint)

DOI10.1016/J.DISC.2006.03.010MaRDI QIDQ2497989zbMATH OpenOpenAlexFDO

Authors Richard P. Stanley

Publication date 4 August 2006

Published in Discrete Mathematics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Enumeration in graph theory (05C30)

Recommendations

• Acyclic orientations and the chromatic polynomial
• Graph colorings and acyclic orientations
• Acyclic orientations and chromatic generating functions
• The chromatic polynomial of an unlabeled graph
• The chromatic generating function

Cites work

• scientific article; zbMATH DE number 3341135 (Why is no real title available?)
• scientific article; zbMATH DE number 3344587 (Why is no real title available?)
• scientific article; zbMATH DE number 3420754 (Why is no real title available?)
• A Brylawski decomposition for finite ordered sets
• Ordered structures and partitions
• The Number of k-Coloured Graphs on Labelled Nodes

Cited in

(18)

• Exact periodic wave solutions for the modified Zakharov equations with a quantum correction
• Complexity of the Bollobás-Riordan Polynomial
• Complexity of the Bollobás-Riordan polynomial. Exceptional points and uniform reductions
• Acyclic and Totally Cyclic Orientations in Planar Graphs
• Stapledon decompositions and inequalities for coefficients of chromatic polynomials
• The chromatic polynomial of an unlabeled graph
• A geometric approach to acyclic orientations
• Acyclic orientations of complete bipartite graphs
• Criterion for a graph to admit a good orientation in terms of leaf blocks
• Occurrences of reciprocal sign epistasis in single- and multi-peaked theoretical fitness landscapes
• Sinks in acyclic orientations of graphs
• scientific article; zbMATH DE number 3865313 (Why is no real title available?)
• A bijection for the Boolean numbers of Ferrers graphs
• A Matrix for Counting Paths in Acyclic Colored Digraphs
• Listing Acyclic Orientations of Graphs with Single and Multiple Sources
• Acyclic orientation polynomials and the sink theorem for chromatic symmetric functions
• Proving a conjecture on chromatic polynomials by counting the number of acyclic orientations
• An uncertainty law for microbial evolution

This page was built for publication: Acyclic orientations of graphs. (Reprint)

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