Class II characterization for regular graphs under adjacent vertex distinguishing total coloring by sum
Class II characterization for regular graphs under adjacent vertex distinguishing total coloring by sum
Let be a -regular graph. The graph is called class II when its adjacent vertex distinguishing index by sum attains the class-II value. Class II characterization conjecture. A -regular graph is class II if and only if has a proper vertex coloring. The conjecture relates the class-II condition for regular graphs to ordinary proper vertex colorability with 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
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.