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...
Gespeichert in:
Veröffentlicht in: | Information sciences 2014-12, Vol.287, p.140-151 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |