https://rsmams.org/journals/articleinfo.php?articleid=994&tag=seajmams

Consider a simple graph $G$ without $K_2$ component with vertex set $V$ and edge set $E$. A local antimagic labeling $f$ of $G$ is a one-to-one mapping of edges to distinct positive integers $1,2, \dots, |E|$ such that the weights of adjacent vertices are distinct, where weight of a vertex is sum of labels assigned to the edges incident to it. These weights of the vertex induced by local antimagic labeling result in a proper vertex coloring of the graph $G$. The local antimagic chromatic number of $G$, denoted as $\chi_{la}(G)$, as the smallest number of distinct weights obtained across all possible local antimagic labelings of $G$. In this paper, we explore the local antimagic chromatic numbers of various classes of graphs, including the union of certain graph families, the corona product of graphs, and the necklace graph. In addition, we provide constructions for infinitely many graphs for which $\chi_{la}(G)$ equals the chromatic number $\chi(G)$ of the graph.

Authors

Publication Details

Journal
South East Asian J of Mathematics and Mathematical Sciences
Published
2024-08-30
DOI
https://doi.org/10.56827/seajmms.2024.2002.1
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

https://rsmams.org/journals/articleinfo.php?articleid=994&tag=seajmams

Ravindra Pawar, Adarsh Kumar Handa, Aloysius Godinho, Tarkeshwar Singh
South East Asian J of Mathematics and Mathematical Sciences
Graph Labeling and Dimension Problems
article

https://rsmams.org/journals/articleinfo.php?articleid=994&tag=seajmams

Ravindra Pawar, Adarsh Kumar Handa, Aloysius Godinho, Tarkeshwar Singh
article en

Abstract

Consider a simple graph $G$ without $K_2$ component with vertex set $V$ and edge set $E$. A local antimagic labeling $f$ of $G$ is a one-to-one mapping of edges to distinct positive integers $1,2, \dots, |E|$ such that the weights of adjacent vertices are distinct, where weight of a vertex is sum of labels assigned to the edges incident to it. These weights of the vertex induced by local antimagic labeling result in a proper vertex coloring of the graph $G$. The local antimagic chromatic number of $G$, denoted as $\chi_{la}(G)$, as the smallest number of distinct weights obtained across all possible local antimagic labelings of $G$. In this paper, we explore the local antimagic chromatic numbers of various classes of graphs, including the union of certain graph families, the corona product of graphs, and the necklace graph. In addition, we provide constructions for infinitely many graphs for which $\chi_{la}(G)$ equals the chromatic number $\chi(G)$ of the graph.

South East Asian J of Mathematics and Mathematical SciencesVol. 20(02)
Science and Engineering Research Board
Openalex Percentile: Top 70%
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.