{"id":"arxiv/2608.12069","url":"https://arxiv.org/abs/2608.12069","tags":["math.CO"],"score":0,"title":"On ${\\rm b}^{\\ast}$-Coloring and $z$-Coloring of graphs with high girth","domain":"math.CO","source":"arxiv","authors":["Zahra Ahmadidahr","Manouchehr Zaker"],"reviews":0,"subject":"math.CO","summary":"In a proper vertex coloring $c$ of a graph $G$, a vertex $u$ is called a b-vertex if $u$ is adjacent to a vertex in every other color class. A ${\\rm b}^{\\ast}$-coloring is a proper coloring in which a b-vertex is adjacent to a b-vertex in every other color class. A Grundy coloring is a proper coloring obtained by the First-Fit (greedy) coloring procedure. A $z$-coloring of $G$ is a ${\\rm b}^{\\ast}$-coloring that is also a Grundy coloring. The ${\\rm b}^{\\ast}$-chromatic number (resp., $z$-chromatic number), denoted by ${\\rm b}^{\\ast}(G)$ (resp., $z(G)$), is the maximum number of colors used…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-12","reactions":{}}