drsatyaprakash.singh@rsmams.org
Back to rsmams.org About SEAJMAMS For Authors Submit a Paper Contact Us
Research Article

LOCAL ANTIMAGIC COLORING OF SOME GRAPHS

R
Ravindra Pawar Department of Mathematics, BITS Pilani K K Birla Goa Campus, Goa, INDIA
T
Tarkeshwar Singh Department of Mathematics, BITS Pilani K K Birla Goa Campus, Goa, INDIA
A
Adarsh Kumar Handa Padre Conceicao College of Engineering, Verna, Goa, INDIA
A
Aloysius Godinho Rosary College of Commerce and Arts, Navelim, Goa, INDIA
Volume 20, Issue 2 Pages 01-14 August 30, 2024 315 downloads
Article overview

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.

Keywords and Phrases

Antimagic GraphLocal Antimagic GraphLocal Antimagic Chromatic Number.

AMS Subject Classification

05C78.

Reference information

How to Cite

Ravindra Pawar, Tarkeshwar Singh, Adarsh Kumar Handa, Aloysius Godinho (2024). LOCAL ANTIMAGIC COLORING OF SOME GRAPHS. South East Asian Journal of Mathematics and Mathematical Sciences, 20(2), 01-14.
Back to this issue
Copied