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

About 12 years old · traced to

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 tndi∑tndi_{\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 tndi∑tndi_{\sum} class III if and only if

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

for some n≥1n\geq 1. This proposes that the odd complete graphs are exactly the extremal graphs for the adjacent vertex distinguishing index by sum.

References

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.