Neighbor sum distinguishing total colorings of graphs with bounded maximum average degree

AJ Dong, GH Wang - Acta Mathematica Sinica, English Series, 2014 - Springer
A proper [h]-total coloring c of a graph G is a proper total coloring c of G using colors of the
set [h]={1, 2,…, h}. Let w (u) denote the sum of the color on a vertex u and colors on all the …

Neighbor sum distinguishing total chromatic number of planar graphs with maximum degree 10

D Yang, L Sun, X Yu, J Wu, S Zhou - Applied Mathematics and …, 2017 - Elsevier
Given a simple graph G, a proper total-k-coloring ϕ: V (G)∪ E (G)→{1, 2,…, k} is called
neighbor sum distinguishing if S ϕ (u)≠ S ϕ (v) for any two adjacent vertices u, v∈ V (G) …

Neighbor sum distinguishing total colorings via the Combinatorial Nullstellensatz

LH Ding, GH Wang, GY Yan - Science China Mathematics, 2014 - Springer
Abstract Let G=(V, E) be a graph and φ be a total coloring of G by using the color set {1, 2,...,
k}. Let f (ν) denote the sum of the color of the vertex ν and the colors of all incident edges of …

[HTML][HTML] On the neighbor sum distinguishing total coloring of planar graphs

C Qu, G Wang, J Wu, X Yu - Theoretical Computer Science, 2016 - Elsevier
Let c be a proper total coloring of a graph G=(V, E) with integers 1, 2,…, k. For any vertex v∈
V (G), let∑ c (v) denote the sum of colors of the edges incident with v and the color of v. If for …

Neighbor sum distinguishing total choosability of planar graphs

C Qu, G Wang, G Yan, X Yu - Journal of Combinatorial Optimization, 2016 - Springer
A total-k-coloring of a graph G is a mapping c: V (G) ∪ E (G) → {1, 2,\dots, k\} c: V (G)∪ E
(G)→ 1, 2,⋯, k such that any two adjacent or incident elements in V (G) ∪ E (G) V (G)∪ E (G) …

Neighbor sum (set) distinguishing total choosability via the Combinatorial Nullstellensatz

L Ding, G Wang, J Wu, J Yu - Graphs and Combinatorics, 2017 - Springer
Abstract Let G=(V, E) G=(V, E) be a graph and ϕ: V ∪ E → {1, 2, ..., k\} ϕ: V∪ E→ 1, 2,…, k
be a total coloring of G. Let C (v) denote the set of the color of vertex v and the colors of the …

[HTML][HTML] Neighbor sum distinguishing total colorings of planar graphs with maximum degree Δ

X Cheng, D Huang, G Wang, J Wu - Discrete Applied Mathematics, 2015 - Elsevier
Abstract A (proper) total [k]-coloring of a graph G is a mapping ϕ: V (G)∪ E (G)→[k]={1, 2,…,
k} such that any two adjacent elements in V (G)∪ E (G) receive different colors. Let f (v) …

[HTML][HTML] Adjacent vertex distinguishing total coloring of planar graphs with maximum degree 8

Y Chang, J Hu, G Wang, X Yu - Discrete Mathematics, 2020 - Elsevier
Abstract A (proper) total-k-coloring ϕ: V (G)∪ E (G)→{1, 2,…, k} is called adjacent vertex
distinguishing if C ϕ (u)≠ C ϕ (v) for each edge uv∈ E (G), where C ϕ (u) is the set of the …

The adjacent vertex distinguishing total chromatic numbers of planar graphs with

X Cheng, G Wang, J Wu - Journal of Combinatorial Optimization, 2017 - Springer
Abstract A (proper) total-k-coloring of a graph G is a mapping ϕ: V (G) ∪ E (G) ↦ {1, 2, ..., k\}
ϕ: V (G)∪ E (G)↦ 1, 2,…, k such that any two adjacent elements in V (G) ∪ E (G) V (G)∪ E …

[HTML][HTML] Neighbor sum distinguishing edge colorings of graphs with bounded maximum average degree

A Dong, G Wang, J Zhang - Discrete Applied Mathematics, 2014 - Elsevier
A proper [k]-edge coloring of a graph G is a proper edge coloring of G using colors of the set
[k], where [k]={1, 2,…, k}. A neighbor sum distinguishing [k]-edge coloring of G is a proper [k] …