LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Neighbor sum distinguishing total coloring of 2-degenerate graphs

Photo from archive.org

A proper k-total coloring of a graph G is a mapping from $$V(G)\cup E(G)$$V(G)∪E(G) to $$\{1,2,\ldots ,k\}$${1,2,…,k} such that no two adjacent or incident elements in $$V(G)\cup E(G)$$V(G)∪E(G) receive the… Click to show full abstract

A proper k-total coloring of a graph G is a mapping from $$V(G)\cup E(G)$$V(G)∪E(G) to $$\{1,2,\ldots ,k\}$${1,2,…,k} such that no two adjacent or incident elements in $$V(G)\cup E(G)$$V(G)∪E(G) receive the same color. Let f(v) denote the sum of the colors on the edges incident with v and the color on vertex v. A proper k-total coloring of G is called neighbor sum distinguishing if $$f(u)\ne f(v)$$f(u)≠f(v) for each edge $$uv\in E(G)$$uv∈E(G). Let $$\chi ''_{\Sigma }(G)$$χΣ′′(G) denote the smallest integer k in such a coloring of G. Pilśniak and Woźniak conjectured that for any graph G, $$\chi ''_{\Sigma }(G)\le \Delta (G)+3$$χΣ′′(G)≤Δ(G)+3. In this paper, we show that if G is a 2-degenerate graph, then $$\chi ''_{\Sigma }(G)\le \Delta (G)+3$$χΣ′′(G)≤Δ(G)+3; Moreover, if $$\Delta (G)\ge 5$$Δ(G)≥5 then $$\chi ''_{\Sigma }(G)\le \Delta (G)+2$$χΣ′′(G)≤Δ(G)+2.

Keywords: total coloring; sigma delta; sum distinguishing; distinguishing total; neighbor sum; chi sigma

Journal Title: Journal of Combinatorial Optimization
Year Published: 2017

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.