Let G be a finite graph without multiple edges nor loops, with vertex set V(G),edge setE(G),and number of edgesq. An elegant labelingfof graph G is a function f: V(G) → {0, 1, 2, …, q}, where f is injective, such that the induced edge label f*(xy) = f(x) + f(y) (mod(q + 1)), where xyE(G), are distinct and non zero. A graph is said to be elegant if there exists an elegant labeling of the graph.Many authors have studied elegant labeling of graphs and many elegant graphs have been found.There are many graphs are not known whether they are elegant or not. We need to find some new classes of graphs that are elegant. In this paper we show that for every odd integer n, n ≥ 3, the web graphs without center W0(2,n) and W0(3,n) are elegant.

1.
Aldous
JM
,
Wilson
RJ
.
Graphs and applications: an introductory approach
.
London; New York
:
Springer
;
2000
.
444
p.
2.
Gallian
JA
.
A Dynamic Survey of Graph Labeling.
2019
;
553
.
3.
Kotzig
A.
,
Rosa
A.
Magic Valuations of Finite Graphs
.
Can Math Bull.
1970
Dec;
13
(
4
):
451
61
.
4.
Graham
RL
,
Sloane
NJA
.
On Additive Bases and Harmonious Graphs
.
SIAM J Algebr Discrete Methods.
1980
Dec;
1
(
4
):
382
404
.
5.
Elumalai
A.
,
Sethuraman
G.
Elegant Labeled Graphs
.
Journal of Informatics and Mathematical Sciences
;
2010
.
6.
Professor, Dept of Mathematics, Ranichannmma University, Vidyasangam, Belgavi, Karnataka India
,
Shigehalli
V.
,
Masarguppi
C. A.
,
Research scholar, Dept of Mathematics, Ranichannmma University,Vidyasangam, Belgavi, Karnataka, India.
Elegant labeling of some graphs and their line graphs. RA J Appl Res [Internet]. 2016 Sep 5 [cited 2021 Jun 11]; Available from: http://rajournals.in/images/ijararticle/v2-i8/7rajar.pdf
7.
Lakshmi
S.
,
Priya
S.
Elegant labeling of some special line graph
.
Int J Appl Res.
2017
Nov 10;
3
(
12
):
243
9
.
8.
Gomathi
VLA
,
Murugan
AN
,
Nagarajan
A.
Some Results on Elegant Graphs
.
Int J Math Arch-33.
2012
Mar;
1017
28
.
9.
Ephremnath
AA
,
Elumalai
A.
Every Cycle with Chord Hamiltonian Path is Harmonious and Elegant
.
Int J Adv Engg Tech.
2016
Jun 1;
VII
(
II
):
4
.
10.
Jesintha
JJ
,
Hilda
KE
.
Shell Butterfly Graphs are Elegant
.
Int J Pure Appl Math.
2018
;
120
(
8
):
1
8
.
11.
Prihandini
RM
,
Adawiyah
R.
,
Kristiana
AI
,
Dafik
,
Fatahillah
A.
,
Albirri
ER
.
Some Families of Tree are Elegant
.
Adv Math Sci J.
2020
Nov 24;
9
(
12
):
10261
6
.
12.
Prihandini
RM
,
Dafik
,
Agustin
IH
,
Alfarisi
R.
,
Adawiyah
R.
Elegant labeling of some graphs
.
J Phys Conf Ser.
2020
May;
1538
:
012018
.
13.
Maulidia
AR
,
Purwanto
.
Elegant labeling of sun graphs and helm graphs
.
J Phys Conf Ser.
2021
May 1;
1872
(
1
):
012008
.
14.
Koh
KM
,
Rogers
DG
,
Lee
PY
,
Toh
CW
.
On Graceful Graphs V: Unions of Graphs with One Vertex in Common
.
Nanata Math.
1979
;
12
:
133
6
.
15.
Yang
GH
,
Gao
YZ
,
Liang
ZH
,
Kang
QD
.
On the Labeling of Some Graphs
.
J Comb Math J Comput.
1996
;
22
:
193
210
.
16.
Hegde
SM
,
Shetty
S.
On Magic Graphs
.
Australasian J. Combinatorics
;
2003
.
This content is only available via PDF.
You do not currently have access to this content.