Weak degeneracy of planar graphs and locally planar graphs
Combinatorics
2023-03-15 v1
Abstract
Weak degeneracy is a variation of degeneracy which shares many nice properties of degeneracy. In particular, if a graph is weakly -degenerate, then for any -list assignment of , one can construct an -coloring of by a modified greedy coloring algorithm. It is known that planar graphs of girth 5 are 3-choosable and locally planar graphs are 5-choosable. This paper strengthens these results and proves that planar graphs of girth 5 are weakly 2-degenerate and locally planar graphs are weakly 4-degenerate.
Cite
@article{arxiv.2303.07901,
title = {Weak degeneracy of planar graphs and locally planar graphs},
author = {Ming Han and Tao Wang and Jianglin Wu and Huan Zhou and Xuding Zhu},
journal= {arXiv preprint arXiv:2303.07901},
year = {2023}
}
Comments
13pages