English

On bridge graphs with local antimagic chromatic number 3

Combinatorics 2023-05-23 v1

Abstract

Let G=(V,E)G=(V, E) be a connected graph. A bijection f:E{1,,E}f: E\to \{1, \ldots, |E|\} is called a local antimagic labeling if for any two adjacent vertices xx and yy, f+(x)f+(y)f^+(x)\neq f^+(y), where f+(x)=eE(x)f(e)f^+(x)=\sum_{e\in E(x)}f(e) and E(x)E(x) is the set of edges incident to xx. Thus a local antimagic labeling induces a proper vertex coloring of GG, where the vertex xx is assigned the color f+(x)f^+(x). The local antimagic chromatic number χla(G)\chi_{la}(G) is the minimum number of colors taken over all colorings induced by local antimagic labelings of GG. In this paper, we present some families of bridge graphs with χla(G)=3\chi_{la}(G)=3 and give several ways to construct bridge graphs with χla(G)=3\chi_{la}(G)=3.

Keywords

Cite

@article{arxiv.2305.12933,
  title  = {On bridge graphs with local antimagic chromatic number 3},
  author = {W. C. Shiu and G. C. Lau and R. X. Zhang},
  journal= {arXiv preprint arXiv:2305.12933},
  year   = {2023}
}