|
Even Harmonious Graphs with ApplicationsKeywords: Harmonious labeling , Path , Cycle , Complete bipartite graph , Bistar. Abstract: In this paper we plan to contribute an even harmonious labeling of some well known graphs. Let G(V,E) be a graph with p vertices and q edges. A graph G(p,q) is said to be even harmonious if there exists an injection f : V → { 0,1,…,2q} such that the induced mapping f*(uv) = (f(u)+f(v)) (mod 2q) is a bijection from E onto { 0,2,4,…,2(q-1)}.
|