Characterization of class III graphs for the adjacent vertex distinguishing index by sum

For a graph Γ\Gamma, let tndi(Γ)tndi_{\sum}(\Gamma) be the minimum number of colors in a proper total coloring distinguishing adjacent vertices by sums. The graph is called tnditndi_{\sum} class III when tndi(Γ)=Δ(Γ)+3tndi_{\sum}(\Gamma)=\Delta(\Gamma)+3, where Δ(Γ)\Delta(\Gamma) is its maximum degree. Class III characterization conjecture. A graph Γ\Gamma is tnditndi_{\sum} class III if and only if

Γ=K2n+1\Gamma=K_{2n+1}

for some n1n\geq 1. 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

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.