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 is said to be local antimagic if it is a bijection such that for any pair of adjacent vertices and , , where the induced vertex label , with ranging over all the edges incident to . The local antimagic chromatic number of , denoted by , is the minimum number of distinct induced vertex labels over all local antimagic labelings of . Suppose and is obtained from and by merging some vertices of with some vertices of bijectively. In this paper, we give ways to construct matrices with integers in , , that meet certain properties. Consequently, we obtained many families of (disconnected) bipartite (and tripartite) graphs of size 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}
}