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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On Bridge Graphs with Local Antimagic Chromatic Number 3

Gee-Choon Lau, Wai Chee Shiu, Ruixue Zhang
Mathematics
Graph Labeling and Dimension Problems
article

On Bridge Graphs with Local Antimagic Chromatic Number 3

Gee-Choon Lau, Wai Chee Shiu, Ruixue Zhang
article en

Abstract

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.

MathematicsVol. 13(1)
Qingdao University (CN), Chinese University of Hong Kong (HK), Universiti Teknologi MARA (MY)
National Natural Science Foundation of China, Natural Science Foundation of Shandong Province
Openalex Percentile: Top 71%
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

On Bridge Graphs with Local Antimagic Chromatic Number 3 — Gee-Choon Lau, Wai Chee Shiu, et al. · Mathematics (2024) | TGRS Research Map | TGRS