Acyclic orientations of graphs. (Reprint)

DOI10.1016/J.DISC.2006.03.010zbMATH Open1094.05031OpenAlexW4213177697MaRDI QIDQ2497989FDOQ2497989

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

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

Mathematics Subject Classification ID

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

Cites Work

• Ordered structures and partitions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Number of k-Coloured Graphs on Labelled Nodes
• A Brylawski decomposition for finite ordered sets

Cited In (18)

• Complexity of the Bollobás-Riordan Polynomial
• Exact periodic wave solutions for the modified Zakharov equations with a quantum correction
• 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
• Occurrences of reciprocal sign epistasis in single- and multi-peaked theoretical fitness landscapes
• Criterion for a graph to admit a good orientation in terms of leaf blocks
• Sinks in acyclic orientations of graphs
• Title not available (Why is that?)
• 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)