English

On local antimagic chromatic number of cycle-related join graphs II

Combinatorics 2021-12-09 v1

Abstract

An edge labeling of a graph G=(V,E)G = (V, E) is said to be local antimagic if it is a bijection f:E{1,,E}f:E \to\{1,\ldots ,|E|\} such that for any pair of adjacent vertices xx and yy, f+(x)f+(y)f^+(x)\not= f^+(y), where the induced vertex label of xx is f+(x)=eE(x)f(e)f^+(x)= \sum_{e\in E(x)} f(e) (E(x)E(x) is the set of edges incident to xx). The local antimagic chromatic number of GG, denoted by χla(G)\chi_{la}(G), is the minimum number of distinct induced vertex labels over all local antimagic labelings of GG. In this paper, several sufficient conditions to determine the local antimagic chromatic number of the join of graphs are obtained. We then determine the exact value of the local antimagic chromatic number of many join graphs.

Keywords

Cite

@article{arxiv.2112.04142,
  title  = {On local antimagic chromatic number of cycle-related join graphs II},
  author = {Gee-Choon Lau and K. Premalatha and S. Arumugam and Wai-Chee Shiu},
  journal= {arXiv preprint arXiv:2112.04142},
  year   = {2021}
}

Comments

14 pages, submitted for journal publication