English

Construction of local antimagic 3-colorable graphs of fixed even size -- matrix approach

Combinatorics 2024-04-30 v1

Abstract

An edge labeling of a connected 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 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. Suppose χla(G)=χla(H)\chi_{la}(G)=\chi_{la}(H) and GHG_H is obtained from GG and HH by merging some vertices of GG with some vertices of HH bijectively. In this paper, we give ways to construct matrices with integers in [1,10k][1,10k], k1k\ge 1, that meet certain properties. Consequently, we obtained many families of (disconnected) bipartite (and tripartite) graphs of size 10k10k with local antimagic chromatic number 3.

Keywords

Cite

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