Odd Harmonious Labeling of Some Classes of Cycle Related Graphs

Abstract

A connected graph G = (V, E) of order atleast two, with order and size is called odd harmonious, if there exists an injection f:V → {0, 1, 2,, 2q − 1} such that the induced function f*:E → {, 3,, 2q1} defined by f*(uv) = [f (u) + f (v)], uv ∈ E is a bijection. Then f is called odd harmonious labeling of G. In this paper, it is proved that the Actinia graph, nonlinear symmetrical subdivisions of triangular snake, symmetrical subdivision of triangular snake, quadrilateral snake are odd harmonious.