13 citations · 21 across the 8 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
math.CO2019
DP-coloring for planar graphs of diameter two
Jingran Qi, Danjun Huang, Weifan Wang +1
DP-coloring (also known as correspondence coloring) is a generalization of list coloring introduced by Dvourák and Postle (2017). Recently, Huang et al. [https://doi.org/10.1016/j.…
math.CO2019★ 13 cited
Cops that surround a robber
Andrea C. Burgess, Rosalind A. Cameron, Nancy E. Clarke +4
We introduce the game of Surrounding Cops and Robbers on a graph, as a variant of the original game of Cops and Robbers. In contrast to the original game in which the cops win by o…
math.CO2019★ 1 cited
-Graphs of Trees
Stephen Finbow, Christopher M. van Bommel
For a graph , the -graph of , denoted , is the graph whose vertex set is the collection of minimum dominating sets, or -sets of , and t…