Zhang et al.'s AVD total coloring conjecture
Zhang et al.'s AVD total coloring conjecture
Let be a finite, simple, undirected graph. For each vertex , let be its set of neighbours, let be the set of edges incident with , and let . Write for the maximum degree of . An adjacent vertex distinguishing (AVD) total coloring is a proper total coloring such that for every edge . AVD Total Coloring Conjecture. Every graph has an AVD total coloring using at most colors.
The conjecture is a strengthening of the total coloring problem, requiring adjacent vertices to have distinct sets of colors on their incident vertices and edges. The source attributes it to Zhang et al.; the supplied text does not establish whether it is resolved in full.
Sources & referencesView supporting material
Primary source
Diptimaya Behera, Mathew C. Francis and Sreejith K. Pallathumadam, “Adjacent vertex distinguishing total coloring of 3-degenerate graphs”, arXiv:2508.03549 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.