English

Local antimagic chromatic number of partite graphs

Combinatorics 2023-08-15 v1

Abstract

Let GG be a connected graph with V=n|V| = n and E=m|E| = m. A bijection f:E{1,2,...,m}f:E\rightarrow \{1,2,...,m\} is called a local antimagic labeling of GG if for any two adjacent vertices uu and vv, w(u)w(v)w(u) \neq w(v), where w(u)=eE(u)f(e)w(u) = \sum_{e \in E(u)}f(e), and E(u)E(u) is the set of edges incident to uu. Thus, any local antimagic labeling induces a proper vertex coloring of GG where the vertex vv is assigned the color w(v)w(v). The local antimagic chromatic number is the minimum number of colors taken over all colorings induced by local antimagic labelings of GG. Let m,n>1m,n > 1. In this paper, the local antimagic chromatic number of a complete tripartite graph K1,m,nK_{1,m,n}, and rr copies of a complete bipartite graph Km,nK_{m,n} where m≢nmod2m \not \equiv n \bmod 2 are determined.

Keywords

Cite

@article{arxiv.2308.07278,
  title  = {Local antimagic chromatic number of partite graphs},
  author = {C. R. Pavithra and A. V. Prajeesh and V. S. Sarath},
  journal= {arXiv preprint arXiv:2308.07278},
  year   = {2023}
}