Open AccessHexagonal Snakes With Alpha Labeling Along A Path
Author(s) -
P. Lalitha,
L. Tamilselvi
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1504/1/012009
Subject(s) - hexagonal crystal system , combinatorics , vertex (graph theory) , graph , mathematics , path (computing) , graph labeling , path graph , enhanced data rates for gsm evolution , edge graceful labeling , computer science , crystallography , chemistry , voltage graph , graph power , line graph , artificial intelligence , programming language
The graceful labeling of a graph G with p vertices and q edges is an injection f: V (G) to {0, 1, 2… q} such that, when each edge uv is assigned the label |f (u)-f (v)|. The resulting edge set are {1, 2, 3 …q}. When graceful Labeling is applied to a graph it is known as a Gracful graph. In this paper, we introduce the graph HSn by arranging a series of Hexagons glued to each other by attaching the any one vertex of the first hexagon to the next one and the second hexagon to the third one and so on which is called a Hexagonal Snake. Thus, ‘n’ number of of hexagonal snakes are fixed along a path. We have applied graceful labeling to this Hexagonal Snake graph and have shown that it satisfies α-labeling.