English

Super Total Local Antimagic Vertex Coloring of Graphs

Combinatorics 2023-06-07 v3

Abstract

Let G=(V,E)G = (V,E) be a finite simple undirected graph without isolated vertices. A bijective map f:VE{1,2,,V+E}f: V \cup E \rightarrow \{1,2, \dots, |V|+ |E| \} is called total local antimagic labeling if for each edge uvE,w(u)w(v)uv \in E, w(u) \ne w(v), where w(v)w(v) is a weight of a vertex vv defined by w(v)=xNT(v)f(x)w(v) = \sum_{x \in NT(v)} f(x), where NT(u)=N(u){uv:uvE}NT(u) = N(u) \cup \{uv: uv\in E\} is the total open neighborhood of a vertex uu. Further, ff is called super vertex total local antimagic labeling or super edge total local antimagic labeling if f(V)={1,2,,V}f(V) = \{1,2, \dots, |V|\} or f(E)={1,2,,E}f(E) = \{1,2, \dots, |E|\}, respectively. The labeling ff induces a proper vertex coloring of GG. The super vertex (edge) total local antimagic chromatic number of a graph GG is the minimum number of colors used overall colorings of GG induced by super vertex (edge) total local antimagic labeling of GG. In this paper, we have calculated the super vertex (edge) total local antimagic chromatic number of some families of graphs.

Keywords

Cite

@article{arxiv.2303.14019,
  title  = {Super Total Local Antimagic Vertex Coloring of Graphs},
  author = {Ravindra Pawar and Tarkeshwar Singh},
  journal= {arXiv preprint arXiv:2303.14019},
  year   = {2023}
}

Comments

Rectified few bounds and calculated some exact values for the defines numbers