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: 2014.07.13
Authors : Muhammad Imran; Mehar Ali Malik; Muhmmad Yasir Hayat Malik;
Page : 49-57
Keywords : Super edge magic total labeling; umbrella graphs; comb graphs; w-trees;
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.
Other Latest Articles
- Endometrial Metastasis from Primary Rectal Carcinoma:A Case Report and Literature Review
- Prime cordial labeling of some special graph families
- Cordial labeling for some bistar related graphs
- Elsberg Syndrome in Pregnancy: A Case of Acute Urinary Retention Due to Sacral Myeloradiculitis Resulting From a Recurrent Herpes Simplex Virus-2 Infection
- Stability of a quartic and additive functional equation in 2-banach space
Last modified: 2017-08-30 19:10:56