The chromatic polynomial and list colorings
From MaRDI portal
Publication:1003851
DOI10.1016/j.jctb.2008.09.005zbMath1197.05061OpenAlexW1997730650WikidataQ56926611 ScholiaQ56926611MaRDI QIDQ1003851
Publication date: 4 March 2009
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jctb.2008.09.005
Related Items (18)
A deletion-contraction relation for the DP color function ⋮ When does the list-coloring function of a graph equal its chromatic polynomial ⋮ The DP color function of joins and vertex-gluings of graphs ⋮ An improved lower bound of \(P(G,L)-P(G,k)\) for \(k\)-assignments \(L\) ⋮ DP color functions versus chromatic polynomials (II) ⋮ DP‐coloring Cartesian products of graphs ⋮ Comparing list-color functions of uniform hypergraphs with their chromatic polynomials. II ⋮ The list-coloring function of signed graphs ⋮ On the list color function threshold ⋮ Bounding the list color function threshold from above ⋮ An algebraic approach for counting DP-3-colorings of sparse graphs ⋮ Non-chromatic-adherence of the DP color function via generalized theta graphs ⋮ On the chromatic polynomial and counting DP-colorings of graphs ⋮ A broken cycle theorem for the restrained chromatic function ⋮ Restraints permitting the largest number of colourings ⋮ Answers to two questions on the DP color function ⋮ List coloring a Cartesian product with a complete bipartite factor ⋮ DP color functions versus chromatic polynomials
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- List colourings of planar graphs
- Many 3-colorings of triangle-free planar graphs
- Exponentially many 5-list-colorings of planar graphs
- Colorings and orientations of graphs
- Every planar graph is 5-choosable
- The list chromatic index of a bipartite multigraph
- A not 3-choosable planar graph without 3-cycles
This page was built for publication: The chromatic polynomial and list colorings
