2000 character limit reached
Adjacent vertex distinguishing total chromatic number of graph products
Published 3 Sep 2026 in math.CO | (2609.03411v1)
Abstract: The adjacent vertex distinguishing (AVD)-total chromatic number $χ''<em>{a}(G)$ of a graph is the least integer for which has a proper total coloring with colors such that for every edge , where . The AVD-total coloring conjecture (AVD-TCC) asserts that $χ''</em>{a}(G)\leq Δ(G)+3$ for every simple graph , where is the maximum degree of . In this paper, we prove the AVD-TCC for certain classes of graph products, including Cartesian products, lexicographic products, skew products, cover products, comb products, and Indu--Bala products.
Paper Prompts
Sign up for free to create and run prompts on this paper.