{"id":"arxiv/2609.03411","url":"https://arxiv.org/abs/2609.03411","tags":["math.CO"],"score":0,"title":"Adjacent vertex distinguishing total chromatic number of graph products","domain":"math.CO","source":"arxiv","authors":["Amitayu Banerjee","Jayabalan Geetha","Kanagasabapathi Somasundaram"],"reviews":0,"subject":"math.CO","summary":"The adjacent vertex distinguishing (AVD)-total chromatic number $χ''_{a}(G)$ of a graph $G$ is the least integer $k$ for which $G$ has a proper total coloring $f$ with $k$ colors such that $C_G(u)\\neq C_G(v)$ for every edge $uv\\in E(G)$, where $C_G(u)=\\{f(u)\\}\\cup\\{f(uw):uw\\in E(G)\\}$. The AVD-total coloring conjecture (AVD-TCC) asserts that $χ''_{a}(G)\\leq Δ(G)+3$ for every simple graph $G$, where $Δ(G)$ is the maximum degree of $G$. In this paper, we prove the AVD-TCC for certain classes of graph products, including Cartesian products, lexicographic products, skew products, cover products,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-03","reactions":{}}