Indian Journal of Public Health Research & Development
  • Year: 2018
  • Volume: 9
  • Issue: 9

Odd Harmonious Labeling of Some Classes of Cycle Related Graphs

1Assistant Professor, Women's Christian College, Chennai

2Associate Professor, AMET Deemed to be University, Chennai, India

Online published on 4 October, 2018.

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)], uvE 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.

Keywords

Actinia graph, Linear and nonlinear graphs, symmetrical subdivision, triangular snake