Neighbor product distinguishing total colorings of corona of subcubic graphs

Abstract

A proper [k]-total coloring c of a graph G is a mapping c from V(G) E(G) to [k]=\1,2,·s,k\ such that c(x)≠ c(y) for which x, y∈ V(G) E(G) and x is adjacent to or incident with y. Let Π(v) denote the product of c(v) and the colors on all the edges incident with v. For each edge uv∈ E(G), if Π(u)≠ Π(v), then the coloring c is called a neighbor product distinguishing total coloring of G. we use "Π(G) to denote the minimal value of k in such a coloring of G. In 2015, Li et al. conjectured that (G)+3 colors enable a graph to have a neighbor product distinguishing total coloring. In this paper, we consider the neighbor product distinguishing total coloring of corona product G H, and obtain that "Π(G H)≤ (G H)+3.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…