Some Classes of Cubic Harmonious Graphs

Abstract

In this paper we proved some new theorems related with Cubic Harmonious Labeling. A (n,m) graph G =(V,E) is said to be Cubic Harmonious Graph(CHG) if there exists an injective function f:V(G)?{1,2,3,………m3+1} such that the induced mapping f *chg: E(G)? {13,23,33,……….m3} defined by f *chg (uv) = (f(u)+f(v)) mod (m3+1) is a bijection. In this paper, focus will be given on the result “cubic harmonious labeling of star, the subdivision of the edges of the star K1,n , the subdivision of the central edge of the bistar Bm,n, Pm ? nK1”.