English

Local Antimagic Coloring of Some Graphs

Combinatorics 2023-10-30 v2

Abstract

Given a graph G=(V,E)G =(V,E), a bijection f:E{1,2,,E}f: E \rightarrow \{1, 2, \dots,|E|\} is called a local antimagic labeling of GG if the vertex weight w(u)=uvEf(uv)w(u) = \sum_{uv \in E} f(uv) is distinct for all adjacent vertices. The vertex weights under the local antimagic labeling of GG induce a proper vertex coloring of a graph GG. The \textit{local antimagic chromatic number} of GG denoted by χla(G)\chi_{la}(G) is the minimum number of weights taken over all such local antimagic labelings of GG. In this paper, we investigate the local antimagic chromatic numbers of the union of some families of graphs, corona product of graphs, and necklace graph and we construct infinitely many graphs satisfying χla(G)=χ(G)\chi_{la}(G) = \chi(G).

Keywords

Cite

@article{arxiv.2306.03559,
  title  = {Local Antimagic Coloring of Some Graphs},
  author = {Ravindra Pawar and Tarkeshwar Singh and Adarsh Handa and Aloysius Godinho},
  journal= {arXiv preprint arXiv:2306.03559},
  year   = {2023}
}