RUS  ENG
Full version
JOURNALS // Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki // Archive

Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki, 2024 Volume 34, Issue 3, Pages 375–396 (Mi vuu896)

MATHEMATICS

Complete characterization of bridge graphs with local antimagic chromatic number $2$

G.-Ch. Laua, W. Ch. Shiub, M. Ch. Nalliahc, R. Zhangd, K. Premalathae

a Universiti Teknologi MARA
b Chinese University of Hong Kong
c School of Advanced Sciences, Vellore Institute of Technology
d Qingdao University
e Sri Shakthi Institute of Engineering and Technology

Abstract: An edge labeling of a connected graph $G = (V, E)$ is said to be local antimagic if it is a bijection $f\colon E \to\{1,\ldots ,|E|\}$ such that for any pair of adjacent vertices $x$ and $y$, $f^+(x)\not= f^+(y)$, where the induced vertex label $f^+(x)= \sum f(e)$, with $e$ ranging over all the edges incident to $x$. The local antimagic chromatic number of $G$, denoted by $\chi_{la}(G)$, is the minimum number of distinct induced vertex labels over all local antimagic labelings of $G$. In this paper, we characterize $s$-bridge graphs with local antimagic chromatic number $2$.

Keywords: local antimagic labeling, local antimagic chromatic number, $s$-bridge graphs

UDC: 519.17

MSC: 05C78, 05C15

Received: 05.03.2024
Accepted: 13.07.2024

Language: English

DOI: 10.35634/vm240305



© Steklov Math. Inst. of RAS, 2024