Neighbor Product Distinguishing Total Coloring via Combinatorial Nullstellensatz
摘要
Let G = (V, E) be a simple graph and ϕ: V(G) ⋃ E(G) → {1, 2, ⋯, k} be a proper total-k-coloring of G. Let f(v) = ϕ(v)Πuv∈E(G)ϕ(uv). The coloring ϕ is neighbor product distinguishing if f(u) ≠ f(v) for each edge uv ∈ E(G). The neighbor product distinguishing total chromatic number of G, denoted by χ