Zhang et al.'s conjecture on adjacent vertex distinguishing total colourings
Let be a graph, and let denote its adjacent vertex distinguishing total chromatic number, the least number of colours in a proper total colouring such that every pair of adjacent vertices has a different set of colours appearing on the vertex and its incident edges. Zhang et al.'s conjecture. For every graph ,
The conjecture seeks a sharp general upper bound for adjacent vertex distinguishing total colourings. The source gives no resolution, so the conjecture remains open.
References
Primary source
Tom Coker and Karen Johannson, “The adjacent vertex distinguishing total chromatic number”, arXiv:1009.1785 (2010).
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
No solutions have been posted yet.