English

Constructions of local antimagic 3-colorable graphs of fixed odd size | matrix approach

Combinatorics 2024-03-26 v1

Abstract

An edge labeling of a connected graph G=(V,E)G = (V, E) is said to be local antimagic if there 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 f+(x)=f(e)f^+(x)= \sum f(e), with ee ranging over all the 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, we give three ways to construct a (3m+2)×(2k+1)(3m+2)\times (2k+1) matrix that meets certain properties for m=1,3m=1,3 and k1k\ge 1. Consequently, we obtained many (disconnected) graphs of size (3m+2)(2k+1)(3m+2)(2k+1) with local antimagic chromatic number 3.

Keywords

Cite

@article{arxiv.2403.16484,
  title  = {Constructions of local antimagic 3-colorable graphs of fixed odd size | matrix approach},
  author = {Gee-Choon Lau and Wai Chee Shiu and K. Premalatha and M. Nalliah},
  journal= {arXiv preprint arXiv:2403.16484},
  year   = {2024}
}