On join product and local antimagic chromatic number of regular graphs
Abstract
Let be a connected simple graph of order and size . A graph is called local antimagic if admits a local antimagic labeling. A bijection is called a local antimagic labeling of if for any two adjacent vertices and , we have , where , and is the set of edges incident to . Thus, any local antimagic labeling induces a proper vertex coloring of if vertex is assigned the color . The local antimagic chromatic number, denoted , is the minimum number of induced colors taken over local antimagic labeling of . Let and be two vertex disjoint graphs. The join graph of and , denoted , is the graph and . 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}
}