Bounds for the game coloring number of planar graphs with a specific girth
Combinatorics
2016-10-11 v2
Abstract
Let be the game coloring number of a given graph Define the game coloring number of a family of graphs as Let be the family of planar graphs of girth at least We show that This result extends a result about the coloring number by Wang and Zhang {WZ11} ( We also show that these bounds are sharp by constructing a graph where for each such that As a consequence, for
Cite
@article{arxiv.1610.01260,
title = {Bounds for the game coloring number of planar graphs with a specific girth},
author = {Keaitsuda Maneeruk Nakprasit and Kittikorn Nakprasit},
journal= {arXiv preprint arXiv:1610.01260},
year = {2016}
}