The chromatic polynomial of an unlabeled graph

DOI10.1016/0095-8956(85)90068-1MaRDI QIDQ1059638zbMATH OpenOpenAlexFDO

Authors Philip J. Hanlon

Publication date 1985

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(85)90068-1

zbMATH Keywords

chromatic polynomialacyclic orientationscounting unlabeled acyclic digraphscycle index sum equationsunlabeled graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Coloring of graphs and hypergraphs (05C15) Enumeration in graph theory (05C30)

Recommendations

• scientific article; zbMATH DE number 749258
• Publication:3470477
• Unlabeled signed graph coloring
• Inversion of cycle index sum relations for 2- and 3-connected graphs
• scientific article; zbMATH DE number 5237267
• An invariant theory approach to graph enumeration
• Acyclic orientations of graphs. (Reprint)
• The \(\sigma\)-polynomials of unlabeled graphs
• Bijective proofs of two broken circuit theorems
• Graph colorings and acyclic orientations

Cites work

• scientific article; zbMATH DE number 3585466 (Why is no real title available?)
• scientific article; zbMATH DE number 3419161 (Why is no real title available?)
• Acyclic orientations of graphs

Cited in

(10)

• Unlabeled signed graph coloring
• Order polynomials and Pólya's enumeration theorem.
• Proving a conjecture on chromatic polynomials by counting the number of acyclic orientations
• The odd-valued chromatic polynomial of a signed graph
• Acyclic orientations of graphs. (Reprint)
• A generalized form of Pòlya's counting method
• A bibliography on chromatic polynomials
• Combinatorial Hopf algebras from representations of families of wreath products
• scientific article; zbMATH DE number 4137783 (Why is no real title available?)
• The chromatic generating function

This page was built for publication: The chromatic polynomial of an unlabeled graph

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