Article ID Journal Published Year Pages File Type
4651728 Electronic Notes in Discrete Mathematics 2015 4 Pages PDF
Abstract

A graph G is said to be odd harmonious if there exists an injection f:V(G)→{0,1,2,…,2q−1} such that the induced function f⁎:E(G)→{1,3,…,2q−1} defined by is a bijection. A graph that admits odd harmonious labeling is called odd harmonious graph. In this paper we prove that the shadow and splitting of graph K2,n, Cn for , the graph Hn,n and double quadrilateral snakes DQ(n), n≥2 are odd harmonious graphs.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics