2021
DOI: 10.1016/j.aam.2020.102131
|View full text |Cite
|
Sign up to set email alerts
|

On the chromatic polynomial and counting DP-colorings of graphs

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
71
0

Year Published

2021
2021
2023
2023

Publication Types

Select...
6

Relationship

3
3

Authors

Journals

citations
Cited by 20 publications
(71 citation statements)
references
References 34 publications
0
71
0
Order By: Relevance
“…However, for some graphs there are surprising differences. For example, similar to the list color function, P DP (G, m) = P (G, m) for every m ∈ N whenever G is chordal or an odd cycle [16]. On the other hand, we have the following two results.…”
Section: Theorem 1 ([30]mentioning
confidence: 89%
See 4 more Smart Citations
“…However, for some graphs there are surprising differences. For example, similar to the list color function, P DP (G, m) = P (G, m) for every m ∈ N whenever G is chordal or an odd cycle [16]. On the other hand, we have the following two results.…”
Section: Theorem 1 ([30]mentioning
confidence: 89%
“…In 2015, Dvořák and Postle [11] introduced a generalization of list coloring called DPcoloring (they called it correspondence coloring) in order to prove that every planar graph without cycles of lengths 4 to 8 is 3-choosable. DP-coloring has been extensively studied over the past 5 years (see e.g., [3,4,5,6,7,8,16,17,18,19,22,23,25,26]). Intuitively, DP-coloring is a variation on list coloring where each vertex in the graph still gets a list of colors, but identification of which colors are different can change from edge to edge.…”
Section: List Coloring and Dp-coloringmentioning
confidence: 99%
See 3 more Smart Citations