{"id":"arxiv/2602.09965","url":"https://arxiv.org/abs/2602.09965","tags":["math.CO"],"score":0,"title":"List and total colorings of multiset permutation graphs","domain":"math.CO","source":"arxiv","authors":["Italo J. Dejter"],"reviews":0,"subject":"math.CO","summary":"Let $k$ and $\\ell$ be positive integers. The multiset star transposition graph ST$_k^\\ell$ has as vertices the $k\\ell$-strings $v_0\\cdots v_{k\\ell-1}$ on $k$ symbols, each symbol repeated $\\ell$ times, and edges given by the transpositions $(v_0\\;v_i)$ with $v_i\\ne v_0$ ($0 1$ and $\\ell>2$ that ST$_k^\\ell$ is $(\\ell-1)$-choosable and that, as a result, admits total colorings. In order to prove such assertions, the notion of efficient domination set (or E-set) of a graph is generalized for $\\ell>1$ to that of an efficient dominating$\\,^\\ell$-set and applied to the graphs ST$_k^\\ell$\\,,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-10","reactions":{}}