Equitable Coloring and Equitable Choosability of Planar Graphs without chordal 4- and 6-Cycles
Combinatorics
2023-06-22 v3
Abstract
A graph is equitably -choosable if, for any given -uniform list assignment , is -colorable and each color appears on at most vertices. A graph is equitably -colorable if the vertex set can be partitioned into independent subsets , , , such that for . In this paper, we prove that if is a planar graph without chordal - and -cycles, then is equitably -colorable and equitably -choosable where .
Keywords
Cite
@article{arxiv.1806.01064,
title = {Equitable Coloring and Equitable Choosability of Planar Graphs without chordal 4- and 6-Cycles},
author = {Aijun Dong and Jianliang Wu},
journal= {arXiv preprint arXiv:1806.01064},
year = {2023}
}
Comments
21 pages,3 figures