A note concerning the Grundy and ${\rm b}$-chromatic number of graphs
Combinatorics
2020-04-01 v1
Abstract
The Grundy number of a graph is the maximum number of colors used by the First-Fit coloring of and is denoted by . Similarly, the -chromatic number of expresses the worst case behavior of another well-known coloring procedure i.e. color-dominating coloring of . We obtain some families of graphs for which there exists a function such that , for each graph from the family. Call any such family -bounded family. We conjecture that the family of -monotone graphs is -bounded and validate the conjecture for some families of graphs.
Cite
@article{arxiv.2003.14233,
title = {A note concerning the Grundy and ${\rm b}$-chromatic number of graphs},
author = {Manouchehr Zaker},
journal= {arXiv preprint arXiv:2003.14233},
year = {2020}
}