COMPLETE CHARACTERIZATION OF BRIDGE GRAPHS WITH LOCAL ANTIMAGIC CHROMATIC NUMBER 2

被引：1

作者：

Lau, Gee-Choon ^{[1
]}

Shiu, Wai Chee ^{[2
]}

Nalliah, M. ^{[3
]}

Zhang, Ruixue ^{[4
]}

Premalatha, K. ^{[5
]}

机构：

[1] Univ Teknol MARA, Coll Comp Informat & Math, Segamat Campus, Segamat 85000, Johor, Malaysia

[2] Chinese Univ Hong Kong, Dept Math, Shatin, Hong Kong, Peoples R China

[3] Vellore Inst Technol, Sch Adv Sci, Dept Math, Vellore 632014, Tamil Nadu, India

[4] Qingdao Univ, Sch Math & Stat, Qingdao 266071, Peoples R China

[5] Sri Shakthi Inst Engn & Technol, Dept Math, Coimbatore 641062, India

来源：

VESTNIK UDMURTSKOGO UNIVERSITETA-MATEMATIKA MEKHANIKA KOMPYUTERNYE NAUKI | 2024年 / 34卷 / 03期

关键词：

local antimagic labeling; local antimagic chromatic number; s-bridge graphs;

D O I：

10.35634/vm240305

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

An edge labeling of a connected graph G = (V, E) is said to be local antimagic if it is a bijection f : E -> {1,. .. ,|E| } such that for any pair of adjacent vertices x and y, f(+)(x) not equal f(+)(y), where the induced vertex label f( +)(x) = Sigma 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.

引用

页码：375 / 396

页数：22