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 is said to be local antimagic if there 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 . In this paper, we give three ways to construct a matrix that meets certain properties for and . Consequently, we obtained many (disconnected) graphs of size 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}
}