Call for Paper - January 2024 Edition
IJCA solicits original research papers for the January 2024 Edition. Last date of manuscript submission is December 20, 2023. Read More
Odd - Even Graceful Labeling for Different Paths using Padavon Sequence
International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 89 - Number 10
Year of Publication: 2014
|
10.5120/15668-4090 |
Uma S Maheswari. Article: Odd - Even Graceful Labeling for Different Paths using Padavon Sequence. International Journal of Computer Applications 89(10):20-23, March 2014. Full text available. BibTeX
@article{key:article,
author = {S. Uma Maheswari},
title = {Article: Odd - Even Graceful Labeling for Different Paths using Padavon Sequence},
journal = {International Journal of Computer Applications},
year = {2014},
volume = {89},
number = {10},
pages = {20-23},
month = {March},
note = {Full text available}
}
Abstract
A function f is called an odd-even graceful labeling of a graph G if f: V(G) ? {0,1,2,…,q} is injective and the induced function f* : E(G) ? { { 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 odd-even graceful labeling is called an odd-even graceful graph. In this paper, the odd-even gracefulness of paths p1, p2, p3,…, p11 ¬is obtained.
References
- L. W. Beinke and S. M. Hegde, Strong multiplicative graphs, Discuss. Math. Graph Theory, 21(2001), 63-75
- R. B. Gnanajothi, Topics in Graph Theory, Ph. D. Thesis, Madurai Kamaraj University, 1991
- G. J. Gallian, A dynamic survey of graph labeling, The electronic journal of combinatorics, a. 16 (2009), #DS6.
- S. W. Golomb, How to number a graph in graph theory and computing, R. C. Read, ed. , a. Academic Press, New York (1972), 23-37. b. 5. J. Gross and J. Yellen , Graph theory and its applications, CRC Press, (1999)
- 6. A. Rosa, On certain valuations of the vertices of a
- graph, Theory of graphs (International a. Symposium, Rome), July (1966).
- S. Uma Maheswari, Graceful Labeling of the paths using padavon sequence, International Journal of Mathematical Archive-4(4), 013, 66-71.
- S. Uma Maheswari, Edge Odd graceful labeling of the paths using padavon sequence, International Journal of computer applications.