A graph G(p, q) is said to be odd harmonious if there exists an injection f : V (G)→ {0, 1, 2, · · · , 2q − 1} such that the induced function f∗ : E(G) → {1, 3, · · · , 2q − 1} defined by f∗(uv) = f(u) + f(v) is a bijection. A graph that admits odd harmonious labeling is called odd harmonious graph. In this paper we prove that any two even cycles sharing a common vertex and a common edge are od...

A shell graph is the join of a path P k of 'k' vertices and K 1. A subdivided shell graph can be constructed by subdividing the edges in the path of the shell graph. In this paper we prove that the disjoint union of two subdivided shell graphs is odd graceful and also one modulo three graceful. 1. Introduction A graph labeling is an assignment of integers to the vertices or edges, or both, subj...

An odd graceful labeling of a graph ( , ) G V E = is a function : ( ) {0,1,2, . . .2 ( ) 1} f V G E G → − such that | ( ) ( )| f u f v − is odd value less than or equal to 2 ( ) 1 E G − for any , ( ) u v V G ∈ . In spite of the large number of papers published on the subject of graph labeling, there are few algorithms to be used by researchers to gracefully label graphs. This work provides gene...