ARTICLE
TITLE

Chromatic number of super vertex local antimagic total labelings of graphs

SUMMARY

Let G(V,E) be a simple graph and f be a bijection f : V ? E ? {1, 2, …, |V|+|E|} where f(V)={1, 2, …, |V|}. For a vertex x ? V, define its weight w(x) as the sum of labels of all edges incident with x and the vertex label itself. Then f is called a super vertex local antimagic total (SLAT) labeling if for every two adjacent vertices their weights are different. The super vertex local antimagic total chromatic number ?slat(G) is the minimum number of colors taken over all colorings induced by super vertex local antimagic total labelings of G. We classify all trees T that have ?slat(T)=2, present a class of trees that have ?slat(T)=3, and show that for any positive integer n = 2 there is a tree T with ?slat(T)=n.

 Articles related

S. Arockiaraj,R. Gurusamy,KM. Kathiresan    

The Steiner n-antipodal graph of a graph G on p vertices, denoted by SAn(G), has the same vertex set as G and any n(2 = n = p) vertices are mutually adjacent in SAn(G) if and only if they are n-antipodal in G. When G is disconnected, any n vertices are ... see more


Mikhail Isaev, Mihyun Kang    

We prove a generalisation of Bollobás' classical result on the asymptotics of the chromatic number of the binomial random graph to the stochastic block model. In addition, by allowing the number of blocks to grow, we determine the chromatic number in the... see more


Soojin Cho, Jaehyun Hong    

We give a proof of the Stanley-Stembridge conjecture on chromatic symmetric functions for the class of all unit interval graphs with independence number 3. That is, we show that the chromatic symmetric function of the incomparability graph of a unit inte... see more


Jialu Zhu, Xuding Zhu    

  For a graph GG and a positive integer nn, the nnth cone over GG is obtained from the direct product G×PnG \times P_n of GG and a path Pn=(0,1,…,n)P_n=(0,1,\ldots, n), by adding a copy of GG on V(G)×{0}V(G) \times \{0\}, and identifying V(G)×{n}V(G... see more


Brahadeesh Sankarnarayanan, Niranjan Balachandran    

We show that for loopless 66-regular triangulations on the torus the gap between the choice number and chromatic number is at most 22. We also show that the largest gap for graphs embeddable in an orientable surface of genus gg is of the order T(vg)\Thet... see more