Super edge magic graceful graphs

A (p,q) graph G with p vertices and q edges is edge magic graceful if there exists a bijection f:V(G)∪E(G)→{1,2,…,p+q} such that |f(u)+f(v)-f(uv)|=k, a constant for any edge uv of G. G is said to be super edge magic graceful if f(V(G))={1,2,…,p}. In this paper we present some properties of super edg...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Information sciences 2014-12, Vol.287, p.140-151
Hauptverfasser: Marimuthu, G., Balakrishnan, M.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A (p,q) graph G with p vertices and q edges is edge magic graceful if there exists a bijection f:V(G)∪E(G)→{1,2,…,p+q} such that |f(u)+f(v)-f(uv)|=k, a constant for any edge uv of G. G is said to be super edge magic graceful if f(V(G))={1,2,…,p}. In this paper we present some properties of super edge magic graceful graphs. Using these properties, we prove some classes of graphs are super edge magic graceful. Then we exhibit the relationship between super edge magic graceful labeling and other well studied classes of labelings. In particular, we prove that every super edge magic graceful graph with either f(uv)>f(u)+f(v) for all uv∈E(G) or f(uv)
ISSN:0020-0255
1872-6291
DOI:10.1016/j.ins.2014.07.027