Zhang et al.'s conjecture on adjacent vertex distinguishing total colourings

About 16 years old · traced to

Let GG be a graph, and let χat(G)\chi_{at}(G) 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 GG,

χat(G)≤Δ(G)+3.\chi_{at}(G)\leq \Delta(G)+3.

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

Never refreshed

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.