On local antimagic chromatic number of graphs with cut-vertices
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 . In this paper, the sharp lower bound of the local antimagic chromatic number of a graph with cut-vertices given by pendants is obtained. The exact value of the local antimagic chromatic number of many families of graphs with cut-vertices (possibly given by pendant edges) are also determined. Consequently, we partially answered Problem 3.1 in [Local antimagic vertex coloring of a graph, {\it Graphs and Combin.}, {\bf33} (2017), 275--285.].
Cite
@article{arxiv.1805.04801,
title = {On local antimagic chromatic number of graphs with cut-vertices},
author = {Gee-Choon Lau and Wai-Chee Shiu and Ho-Kuen Ng},
journal= {arXiv preprint arXiv:1805.04801},
year = {2022}
}
Comments
Final version accepted by Iran. J. Math. Sci Inform