ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

On super edge-magic total labeling of certain classes of graphs?

Journal: International Journal of Mathematics and Soft Computing (Vol.4, No. 2)

Publication Date:

Authors : ; ; ;

Page : 49-57

Keywords : Super edge magic total labeling; umbrella graphs; comb graphs; w-trees;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

A $(p, q)$- simple graph is edge-magic if there exists a bijective function $lambda:V(G)cup E(G)rightarrow {1, 2, dots, p+q}$ such that $lambda(u)+lambda(uv)+lambda(v)=k$, for all edge $uvin E(G),$ where $k$ is called the magic constant or sometimes the valence of $lambda$. An edge-magic total labeling $lambda$ is called super edge-magic total if $lambda(V(G))={1, 2, dots, p}$. In this paper, we construct new classes of trees using w- trees and generalized combs and prove that they admit super edge magic total labeling. We also prove that the extended umbrella graphs admit super edge-magic total labeling.

Last modified: 2017-08-30 19:10:56