English

On join product and local antimagic chromatic number of regular graphs

Combinatorics 2022-03-15 v1

Abstract

Let G=(V,E)G = (V,E) be a connected simple graph of order pp and size qq. A graph GG is called local antimagic if GG admits a local antimagic labeling. A bijection f:E{1,2,,q}f : E \to \{1,2,\ldots,q\} is called a local antimagic labeling of GG if for any two adjacent vertices uu and vv, we have f+(u)f+(v)f^+(u) \ne f^+(v), where f+(u)=eE(u)f(e)f^+(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 if vertex vv is assigned the color f+(v)f^+(v). The local antimagic chromatic number, denoted χla(G)\chi_{la}(G), is the minimum number of induced colors taken over local antimagic labeling of GG. Let GG and HH be two vertex disjoint graphs. The join graph of GG and HH, denoted GHG \vee H, is the graph V(GH)=V(G)V(H)V(G\vee H) = V(G) \cup V(H) and E(GH)=E(G)E(H){uvuV(G),vV(H)}E(G\vee H) = E(G) \cup E(H) \cup \{uv \,|\, u\in V(G), v \in V(H)\}. In this paper, we show the existence of non-complete regular graphs with arbitrarily large order, regularity and local antimagic chromatic numbers.

Keywords

Cite

@article{arxiv.2203.06594,
  title  = {On join product and local antimagic chromatic number of regular graphs},
  author = {Gee-Choon Lau and Wai-Chee Shiu},
  journal= {arXiv preprint arXiv:2203.06594},
  year   = {2022}
}