Back to Search Start Over

Approaches that output infinitely many graphs with small local antimagic chromatic number.

Authors :
Lau, Gee-Choon
Li, Jianxi
Shiu, Wai-Chee
Source :
Discrete Mathematics, Algorithms & Applications; Feb2023, Vol. 15 Issue 2, p1-25, 25p
Publication Year :
2023

Abstract

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) ≠ f + (y) , where the induced vertex label f + (x) = ∑ f (e) , with e ranging over all the edges incident to x. The local antimagic chromatic number of G, denoted by χ la (G) , is the minimum number of distinct induced vertex labels over all local antimagic labelings of G. In this paper, we show the existence of infinitely many bipartite and tripartite graphs with χ l a = 2 , 3. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
17938309
Volume :
15
Issue :
2
Database :
Complementary Index
Journal :
Discrete Mathematics, Algorithms & Applications
Publication Type :
Academic Journal
Accession number :
162157135
Full Text :
https://doi.org/10.1142/S1793830922500793