Characterization of class III graphs for the adjacent vertex distinguishing index by sum
Characterization of class III graphs for the adjacent vertex distinguishing index by sum
For a graph , let be the minimum number of colors in a proper total coloring distinguishing adjacent vertices by sums. The graph is called class III when , where is its maximum degree. Class III characterization conjecture. A graph is class III if and only if
for some . This proposes that the odd complete graphs are exactly the extremal graphs for the adjacent vertex distinguishing index by sum.
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).
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.