On sufficient conditions for planar graphs to be 5-flexible
Combinatorics
2022-02-28 v1
Abstract
In this paper, we study the flexibility of two planar graph classes , , where , denote the set of all hopper-free planar graphs and house-free planar graphs, respectively. Let be a planar graph with a list assignment . Suppose a preferred color is given for some of the vertices. We prove that if or such that all lists have size at least , then there exists an -coloring respecting at least a constant fraction of the preferences.
Cite
@article{arxiv.2202.12706,
title = {On sufficient conditions for planar graphs to be 5-flexible},
author = {Fan Yang},
journal= {arXiv preprint arXiv:2202.12706},
year = {2022}
}