• EVEN GRACEFUL LABELING FOR DIFFERENT PATHS USING PADAVON SEQUENCE

S. Uma Maheswari*

Abstract


The even graceful labeling of a graph G with q edges means that there is an injection f : V(G) to {0,2,4,…,2q+2i/i= 1 to n} such that when each edge uv is assigned the label |f(u) – f(v)| the resulting edge labels are {2,4,6,…,2q}. A graph which admits an even graceful labeling is called an even graceful graph. In this paper, the even gracefulness of paths p1, p2, p3,…, p11 ­is obtained.


Keywords


Padavon sequence, vertex labeling, edge labeling, graceful labeling, even graceful labeling.

Full Text:

PDF


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
© 2010-2024 International Journal of Mathematical Archive (IJMA)
Copyright Agreement & Authorship Responsibility
Web Counter