Bulletin of Pure & Applied Sciences- Mathematics and Statistics
  • Year: 2018
  • Volume: 37e
  • Issue: 1

On Harmonious Graphs

1Associate Professor (retd), Dept of Mathematics, NMC College Marthandam, Tamil Nadu, India-629165. E-mail: devaraj_jacob@yahoo.co.in

2Assistant Professor, Dept of Mathematics, WCC College, Nagercoil, Tamil Nadu, India-629001. E-mail: teffiliafranklin@gmail.com

*Corresponding Author: M. Teffilia, Assistant Professor, Dept of Mathematics, WCC College, Nagercoil, Tamilnadu, India-629001. E-mail: teffiliafranklin@gmail.com

Online published on 2 July, 2018.

Abstract

Let G = (V (G), E(G)) be a graph with q edges. A function f is called harmonious labeling of graph G if f: V →¨{0, 1, 2,…, q-1} is injective and the induced function f*: E → {0, 1, 2,…, q} defined as f*(uv) = (f(u) + f(v))(mod q) is bijective. A graph which admits harmonious labeling is called harmonious graph. In this paper we prove that the jewel graph, triangular ladder graph, special flower graph, duplicating all the vertex of mK1, in P2+mK1, T(Pn)Kcm are harmonious graphs.

Keywords

Labeling, Jewel graph, Triangular ladder, Helm, Special flower graph, Harmonious labeling