On Bridge Graphs with Local Antimagic Chromatic Number 3
Let G=(V,E) be a connected graph. A bijection f:E→{1,…,|E|} is called a local antimagic labeling if, for any two adjacent vertices x and y, f+(x)≠f+(y), where f+(x)=∑e∈E(x)f(e), and E(x) is the set of edges incident to x. Thus, a local antimagic labeling induces a proper vertex coloring of G, where the vertex x is assigned the color f+(x). The local antimagic chromatic number χla(G) is the minimum number of colors taken over all colorings induced by local antimagic labelings of G. In this paper, we present some families of bridge graphs with χla(G)=3 and give several ways to construct bridge graphs with χla(G)=3.
Authors
- Gee-Choon Lau (ORCID: https://orcid.org/0000-0002-9777-6571)
- Wai Chee Shiu (ORCID: https://orcid.org/0000-0002-2819-8480)
- Ruixue Zhang (ORCID: https://orcid.org/0000-0002-2572-5695)
Institutions
- Qingdao University (CN)
- Chinese University of Hong Kong (HK)
- Universiti Teknologi MARA (MY)
Publication Details
- Journal
- Mathematics
- Published
- 2024-12-25
- DOI
- https://doi.org/10.3390/math13010016
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China
- Natural Science Foundation of Shandong Province