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

Odd Harmonious and Strongly Odd Harmonious Labeling of Some Classes of Graphs

1Assistant Professor, Women's Christian College, Chennai, India

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

Online published on 4 October, 2018.

Abstract

In this paper, it is proved that the one vertex union of some classes of complete bipartite graphs, one vertex union of path,extended bistar,and its subdivision are odd harmonious. Also, it is proved that the collection of paths passing through another path at a selected common mid vertex and each vertex of ladder appended by an edge are strongly odd harmonious. Finally, it is proved that sub division of Cartesian product of two paths is strongly odd harmonious.

Keywords

Actinia graph, Linear and nonlinear graphs, symmetrical subdivision, triangular snake, one vertex union, sub division, Cartesian product, extended bistar