Acyclic orientations and chromatic generating functions (original) (raw)
Related papers
Combinatorial reciprocity for the chromatic polynomial and the chromatic symmetric function
Discrete Mathematics, 2020
A NOTE ON THE CONDITIONAL CHROMATIC POLYNOMIAL
On the chromatic polynomial of a graph
Mathematical Programming, 2002
A note on acyclic vertex-colorings
Journal of Combinatorics, 2016
Basics on Chromatic Polynomials in Graphs
IJCRM.COM, 2016
Proof of a Chromatic Polynomial Conjecture
Journal of Combinatorial Theory, Series B, 2000
New expressions for order polynomials and chromatic polynomials
Journal of Graph Theory
Chromatic Number and Dichromatic Polynomial of Digraphs
2017
Binomial Inequalities of Chromatic, Flow, and Ehrhart Polynomials
arXiv (Cornell University), 2018
On the chromatic number of some flip graphs
Discrete Mathematics & Theoretical Computer Science, 2009
Some remarks on the chromatic index of a graph
Archiv der Mathematik, 1973
Chromatic Polynomials and Orbital Chromatic Polynomials and their Roots
2015
A generalization of the chromatic number
Mathematical Proceedings of the Cambridge Philosophical Society, 1968
On the chromatic symmetric function of a tree
… abstract for 18th Annual Conference on …, 2006
2015
Bounds on Chromatic Polynomials
Journal of Graph Theory, 2006
On the degree-chromatic polynomial of a tree
DIEGO ALEJANDRO VALENCIA CIFUENTES
2011
A note on the Thue chromatic number of lexicographic products of graphs
Binomial Inequalities for Chromatic, Flow, and Tension Polynomials
Discret. Comput. Geom., 2021
Chromatic polynomials and chromaticity of graphs
2005
Injective Chromatic Sum and Injective Chromatic Polynomials of Graphs
h*-inequalities for Chromatic and Flow Polynomials
arXiv (Cornell University), 2018
An extension of the bivariate chromatic polynomial
European Journal of Combinatorics, 2010
More connections between the matching polynomial and the chromatic polynomial
AKCE International Journal of Graphs and Combinatorics, 2019
Edge colourings and topological graph polynomials
2018
On chromatic and flow polynomial unique graphs
Discrete Applied Mathematics, 2008
Integer Roots Chromatic Polynomials of Non-Chordal Graphs and the Prouhet-Tarry-Escott Problem
Graphs and Combinatorics, 2005
On the Chromatic Number of the AO (2, k, k− 1) Graphs
2006
Stapledon Decompositions and Inequalities for Coefficients of Chromatic Polynomials
arXiv: Combinatorics, 2016
Ramsey theory and chromatic numbers
Pacific Journal of Mathematics, 1974
Algebraic and combinatorial properties of simple, coloured walks
Lecture Notes in Computer Science
Oriented Total-Coloring of Oriented Graphs
HAL (Le Centre pour la Communication Scientifique Directe), 2022
Some Polynomials of Flower Graphs
2007
On the chromatic number of (P_{5},windmill)-free graphs
Opuscula Mathematica, 2017