{"id":"arxiv/2609.08484","url":"https://arxiv.org/abs/2609.08484","tags":["math.CO"],"score":0,"title":"Sequence b-colorings in graphs","domain":"math.CO","source":"arxiv","authors":["Marko Jakovac","Michael S. Lang"],"reviews":0,"subject":"math.CO","summary":"We introduce and begin the study of sequence b-colorings, a natural generalization of the classical notion of b-colorings introduced by Irving and Manlove in 1999. In a sequence b-coloring, each color class is required to contain a prescribed minimum number of color-dominating vertices (CDVs). We establish several fundamental properties of the associated parameters, prove that every sequence is realizable, and show that the problem of deciding whether a particular graph realizes a particular sequence is NP-complete. We also characterize the sequences realized by cycles, obtain results on…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}