On bridge graphs with local antimagic chromatic number 3
Combinatorics
2023-05-23 v1
Abstract
Let be a connected graph. A bijection is called a local antimagic labeling if for any two adjacent vertices and , , where and is the set of edges incident to . Thus a local antimagic labeling induces a proper vertex coloring of , where the vertex is assigned the color . The local antimagic chromatic number is the minimum number of colors taken over all colorings induced by local antimagic labelings of . In this paper, we present some families of bridge graphs with and give several ways to construct bridge graphs with .
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}
}