Super Edge Magic Total Labeling on Unicyclic Graphs

Autor: Bong Novi Herawati, Kiki A. Sugeng, P. Anton Wibowo, Adidarma Sepang
Jazyk: angličtina
Rok vydání: 2008
Předmět:
Zdroj: Makara Seri Sains, Vol 12, Iss 1, Pp 31-36 (2008)
Druh dokumentu: article
ISSN: 1693-6671
Popis: Let G = (V,E) be a simple, connected and undirected graph with v vertices and e edges. An edge magic total labeling is a bijection f from VÈE to a set of integers {1,2,...,v+e} such that if xy is an edge of G then the weight of edge f(x)+f(y)+f(xy) = k, for some integer constant k. A super edge magic total labeling is an edge magic total labeling f which f(V) = {1, · · · , v}. In this paper we construct new super edge magic total labeling of special classes of unicyclic that we construct from a super edge magic total labeling of odd cycles. Our construction uses embedding process of odd cycles, which is labeled by edge magic total labeling to grid, and uses edge transformation to obtain interesting new classes of super edge magic total unicyclic graphs.
Databáze: Directory of Open Access Journals