z-logo
open-access-imgOpen Access
Neighbor sum distinguishing total choosability of IC-planar graphs
Author(s) -
Yuanyuan Duan,
Lianying Miao,
Wenyao Song
Publication year - 2018
Publication title -
discussiones mathematicae graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.476
H-Index - 19
eISSN - 2083-5892
pISSN - 1234-3099
DOI - 10.7151/dmgt.2145
Subject(s) - mathematics , combinatorics , planar graph , planar , discrete mathematics , graph , computer science , computer graphics (images)
Two distinct crossings are independent if the end-vertices of the crossed pair of edges are mutually different. If a graph G has a drawing in the plane such that every two crossings are independent, then we call G a plane graph with independent crossings or IC-planar graph for short. A proper total-k-coloring of a graph G is a mapping c : V (G) ∪ E(G) → {1, 2, . . . , k} such that any two adjacent elements in V (G) ∪ E(G) receive different colors. Let Σc(v) denote the sum of the color of a vertex v and the colors of all incident edges of v. A total-k-neighbor sum distinguishing-coloring of G is a total-k-coloring of G such that for each edge uv ∈ E(G), Σc(u) ≠ Σc(v). The least number k needed for such a coloring of G is the neighbor sum distinguishing total chromatic number, denoted by χΣ″(G) \chi _\Sigma ^{''} ( G ) . In this paper, it is proved that if G is an IC-planar graph with maximum degree Δ(G), then chΣ″(G)≤max{Δ(G)+3, 17} ch_\Sigma ^{''} ( G ) \le \max \left\{ {\Delta ( G ) + 3,\;17} \right\} , where chΣ″(G) ch_\Sigma ^{''} ( G ) is the neighbor sum distinguishing total choosability of G.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom