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

The adjacent vertex distinguishing total chromatic numbers of planar graphs with $$\Delta =10$$Δ=10

Photo by ry4nolson from unsplash

A (proper) total-k-coloring of a graph G is a mapping $$\phi : V (G) \cup E(G)\mapsto \{1, 2, \ldots , k\}$$ϕ:V(G)∪E(G)↦{1,2,…,k} such that any two adjacent elements in $$V (G)… Click to show full abstract

A (proper) total-k-coloring of a graph G is a mapping $$\phi : V (G) \cup E(G)\mapsto \{1, 2, \ldots , k\}$$ϕ:V(G)∪E(G)↦{1,2,…,k} such that any two adjacent elements in $$V (G) \cup E(G)$$V(G)∪E(G) receive different colors. Let C(v) denote the set of the color of a vertex v and the colors of all incident edges of v. A total-k-adjacent vertex distinguishing-coloring of G is a total-k-coloring of G such that for each edge $$uv\in E(G)$$uv∈E(G), $$C(u)\ne C(v)$$C(u)≠C(v). We denote the smallest value k in such a coloring of G by $$\chi ''_{a}(G)$$χa′′(G). It is known that $$\chi _{a}''(G)\le \Delta (G)+3$$χa′′(G)≤Δ(G)+3 for any planar graph with $$\Delta (G)\ge 11$$Δ(G)≥11. In this paper, we show that if G is a planar graph with $$\Delta (G)\ge 10$$Δ(G)≥10, then $$\chi _{a}''(G)\le \Delta (G)+3$$χa′′(G)≤Δ(G)+3. Our approach is based on Combinatorial Nullstellensatz and the discharging method.

Keywords: vertex distinguishing; distinguishing total; adjacent vertex; delta; total chromatic; vertex

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.