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

Harmonic labeling of degree splitting graph

  • Author:
  • S.S. Sandhya1, C. Jayasekaran2, C. David Raj3
  • Total Page Count: 14
  • Page Number: 99 to 112

1Department of Mathematics, Sree Ayyappa College for Women, Chunkankadai, Kanyakumari-629807, India. Email: sssandhya2009@gmail.com

2Department of Mathematics, Pioneer Kumaraswamy College, Nagercoil, Kanayakumari 629003, TamilNadu, India. Email: jaya_pkc@yahoo.com

3Department of Mathematics, Malankara Catholic College, Mariagiri, Kanyakumari District. Email: davidrajmccm@gmail.com

Online published on 24 March, 2014.

Abstract

A graph G = (V,E) with p vertices and q edges is called a Harmonic mean graph if it is possible to label the vertices xεV with distinct labels from 1, 2, …, q+1 in such a way that when each edge e = uv is labeled with f(e = uv) = (or) , then the edge labels are distinct. In this case f is called Harmonic mean labeling of G. In this paper we investigate Harmonic mean labeling of degree splitting graph of some standard graphs.

Keywords

Graph, Harmonic mean graph, Degree splitting graph