PlumX Metrics
Embed PlumX Metrics

Neighbor sum distinguishing total chromatic number of 2-degenerate graphs

Discrete Applied Mathematics, ISSN: 0166-218X, Vol: 251, Page: 349-352
2018
  • 5
    Citations
  • 0
    Usage
  • 1
    Captures
  • 0
    Mentions
  • 0
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

Article Description

Let G=(V(G),E(G)) be a graph and ϕ be a proper total k -coloring of G by using the color set {1,2,…,k}. For any v∈V(G), let f(v)=∑uv∈E(G)ϕ(uv)+ϕ(v). The coloring ϕ is neighbor sum distinguishing, if f(u)≠f(v) for each edge uv∈E(G). The neighbor sum distinguishing total chromatic number of G, denoted by χΣ′′(G), is the smallest integer k such that G admits a k -neighbor sum distinguishing total coloring. In this paper, by using the famous Combinatorial Nullstellensatz, we determine χΣ′′(G) for any 2-degenerate graph G with Δ(G)≥6.

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know