Proper conflict-free degree-choosability of outerplanar graphs
Abstract
A proper coloring of is called a proper conflict-free coloring of if for every non-isolated vertex of , there is a color such that . As an analogy to degree-choosability of graphs, the authors recently, in a previous paper, introduced the notion of proper conflict-free -choosability of graphs. For a non-negative integer , a graph is proper conflict-free -choosable if for any list assignment of with for every vertex , admits a proper conflict-free coloring such that for every vertex . In this paper, we show that every connected outerplanar graph other than the -cycle is proper conflict-free -choosable. This bound is tight in the sense that there are infinitely many connected outerplanar graphs that are not proper conflict-free -choosable. We conclude the paper with two questions for further work.
Cite
@article{arxiv.2509.06280,
title = {Proper conflict-free degree-choosability of outerplanar graphs},
author = {Masaki Kashima and Riste Škrekovski and Rongxing Xu},
journal= {arXiv preprint arXiv:2509.06280},
year = {2025}
}
Comments
10 pages