Papers
Topics
Authors
Recent
Search
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 $χ&#39;&#39;<em>{a}(G)$ of a graph GG is the least integer kk for which GG has a proper total coloring ff with kk colors such that CG(u)CG(v)C_G(u)\neq C_G(v) for every edge uvE(G)uv\in E(G), where CG(u)=f(u)f(uw):uwE(G)C_G(u)={f(u)}\cup{f(uw):uw\in E(G)}. The AVD-total coloring conjecture (AVD-TCC) asserts that $χ&#39;&#39;</em>{a}(G)\leq Δ(G)+3$ for every simple graph GG, where Δ(G)Δ(G) is the maximum degree of GG. 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.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.