Some Special Class of Odd-Even Graceful Graphs

Hits: 983
Select Volume / Issue:
Year:
2014
Type of Publication:
Article
Keywords:
Graceful Labeling, Odd Graceful Labeling, Odd-Even Graceful Graph
Authors:
Nellai Murugan A; Pandiselvi L; Navaneetha Krishnan S
Journal:
IJISM
Volume:
2
Number:
5
Pages:
427-430
Month:
September
Abstract:
The Odd-Even graceful labeling of a graph G with q edges means that there is an injection f : V(G) to {1,3,5,…,2q+1} 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 we prove that some graphs namely SP (P_(n ), K_(1,m)), 〖 S〗_(m,n) (n:odd) ,〖 S〗_(m,n) (n:even) ,C_(4 )@ S_m ,P_((n)_m ) (n:odd), P_(〖(n)〗_m ) (n:even) are Odd-Even graceful.
Full text: IJISM_223_Final.pdf

About Us

Our Journals

IJECCE
International Journal of Electronics Communication and Computer Engineering
ISSN(Online): 2249 - 071X
ISSN (Print) : 2278 – 4209
www.ijecce.org
Submissions open
IJAIR
International Journal of Agriculture Innovations and Research (ISSN(Online) : 2319 – 1473)
www.ijair.org
Submissions open
IJISM
International Journal of Innovation in Science and Mathematics
ISSN : 2347 – 9051
www.ijism.org
Submissions open
IJEIR
International Journal of Engineering Innovations and Research
ISSN(Online) : 2277 – 5668
www.ijeir.org
Submissions are open.

IJAIM
International Journal of Artificial Intelligence and Mechatronics (ISSN(Online) : 2320 – 5121)
www.ijaim.org
Submissions open
IJRAS
International Journal of Research in Agricultural Sciences
www.ijras.org
Submissions open

Indexed By:

 width= width= width= width= width=