Class II characterization for regular graphs under adjacent vertex distinguishing total coloring by sum

Let Γ\Gamma be a kk-regular graph. The graph is called tnditndi_{\sum} class II when its adjacent vertex distinguishing index by sum attains the class-II value. Class II characterization conjecture. A kk-regular graph Γ\Gamma is tnditndi_{\sum} class II if and only if Γ\Gamma has a proper vertex k+2k+2 coloring. The conjecture relates the class-II condition for regular graphs to ordinary proper vertex colorability with k+2k+2 colors.

Sources & referencesView supporting material

Primary source

Hana Choi, Dongseok Kim, Sungjin Lee and Yeonhee Lee, “A proper total coloring distinguishing adjacent vertices by sums of some product graphs”, arXiv:1402.0615 (2014).

Additional references

2 papers in this index state this conjecture (2009–2014). The statement above is taken from the most recent of them; the others are arXiv:0906.0240.

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.