2023/06/06 by Ravindra Pawar, Tarkeshwar Singh, Pawar, Ravindra +5 · 1 citation
Computer Science · #Graph Labeling and Dimension Problems
paper · pdf · doi:10.48550/arxiv.2306.03559
Given a graph G =(V,E), a bijection f: E → \1, 2, …,|E|\ is called a local antimagic labeling of G if the vertex weight w(u) = ∑uv ∈ E f(uv) is distinct for all adjacent vertices. The vertex weights under the local antimagic labeling of G induce a proper vertex coloring of a graph G. The local antimagic chromatic number of G denoted by χla(G) is the minimum number of weights taken over all such local antimagic labelings of G. 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).