{"id":"arxiv/2603.18674","url":"https://arxiv.org/abs/2603.18674","tags":["math.CO"],"score":0,"title":"$t$-tone colorings of outerplanar and Halin graphs","domain":"math.CO","source":"arxiv","authors":["Hadeel Al Bazzal","Olivier Togni"],"reviews":0,"subject":"math.CO","summary":"A $t$-tone $k$-coloring of a graph $G$ assigns a set of $t$ distinct colors from $\\{1, \\dots, k\\}$ to each vertex so that vertices at distance $d$ share fewer than $d$ common colors. The $t$-tone chromatic number of $G$ is the minimum $k$ such that $G$ has a $t$-tone $k$-coloring. This paper investigates the $t$-tone coloring of two specific subclasses of planar graphs: subcubic outerplanar graphs and Halin graphs. We provide a complete characterization of the $2$-tone chromatic number for subcubic outerplanar graphs and establish a sharp upper bound for their $3$-tone chromatic number. We…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-19","reactions":{}}