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

LUCKY LABELING ON SHELL FAMILY OF GRAPHS

V
V. Sharon Philomena PG Department of Mathematics, Womens Christian College, University of Madras, Chennai, INDIA
N
Nimitha K Judy PG Department of Mathematics, Womens Christian College, University of Madras, Chennai, INDIA
Volume 17, Issue 2 Pages 287-300 August 30, 2021 313 downloads
Article overview

Abstract

Let $f : V(G) \rightarrow N$ be a labeling of the vertices of a graph $G$. Let $S(v)$ denote the sum of labels of the neighbours of the vertex $v$ in $G$. If $v$ is an isolated vertex of $G$, then $S(v) = 0$. A labeling $f$ is lucky if $S(u) \neq S(v)$ for every pair of adjacent vertices $u$ and $v$. The lucky number of a graph $G$, denoted by $\eta(G)$, is the least positive integer $k$ such that $G$ has a lucky labeling with $\{1, 2,..., k\}$ as the set of labels. In this paper we prove that shell graph, bow graph and wheel graph admits Lucky labeling.

Keywords and Phrases

Lucky LabelingShell GraphBow GraphWheel GraphLucky number.

AMS Subject Classification

05C78.

Reference information

How to Cite

V. Sharon Philomena, Nimitha K Judy (2021). LUCKY LABELING ON SHELL FAMILY OF GRAPHS. South East Asian Journal of Mathematics and Mathematical Sciences, 17(2), 287-300.
Back to this issue
Copied