On the Total Neighbor Sum Distinguishing Index of IC-Planar Graphs

Abstract

A proper total k-coloring ϕ of G with ∑z∈EG(u)∪{u}ϕ(z)≠∑z∈EG(v)∪{v}ϕ(z) for each uv∈E(G) is called a total neighbor sum distinguishing k-coloring, where EG(u)={uv|uv∈E(G)}. Pilśniak and Woźniak conjectured that every graph with maximum degree Δ exists a total neighbor sum distinguishing (Δ+3)-coloring. In this paper, we proved that any IC-planar graph with Δ≥12 satisfies this conjecture, which improves the result of Song and Xu.

Keywords

• combinatorial nullstellensatz
• IC-planar graphs
• total neighbor sum distinguishing coloring
• discharging