A graph G is equitably (k; d)-choosable if, for any k-uniform list assignment L, G admits a d-relaxed coloring f such that f(v) ∈ L(v) for all v ∈ V (G) and each color appears on at most ⌈|G|/k ⌉ vertices. It is proved that every graph G with θ(G) ≤ 6 is equitably (3; 1)-choosable and equitably (2; 2)-choosable.
Author's Name: Gao, W., Zhang, Y., Xu, T., Zhou, J., Liang, L.
Volume: Volume 11
Issues: Issue 3
Keywords: Graph coloring, Ore-Type, Relaxed equitable list coloring