English

On local antimagic chromatic number of graphs with cut-vertices

Combinatorics 2022-02-21 v8

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. 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.].

Keywords

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