Year: 2024
Type: article
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.
Source: Mathematics
DOI: 10.3390/math13010016
Authors: Wai-Chee Shiu, Gee-Choon Lau, Ruixue Zhang
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $2,955
Awards: G4605632084, G7000109206, G7506303357
OpenAlex ID: W4405791989