Neighbor Sum Distinguishing Total Chromatic Number of Planar Graphs without 5-Cycles

For a given graph G = (V (G), E(G)), a proper total coloring ϕ: V (G) ∪ E(G) → {1, 2, . . . , k} is neighbor sum distinguishing if f(u) ≠ f(v) for each edge uv ∈ E(G), where f(v) = Σuv∈E(G) ϕ(uv)+ϕ(v), v ∈ V (G). The smallest integer k in such a coloring of G is the neighbor sum distinguishing total...

Full description

Bibliographic Details
Main Authors: Zhao Xue, Xu Chang-Qing
Format: Article
Language:English
Published: Sciendo 2020-02-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2122