Some Special Class of Odd-Even Graceful Graphs

Select Volume / Issue:

• Volume 2,Issue 5, Sept. 2014

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 [Bibtex]