Let G = (V,E) be a graph of order p and size q. It is known that if G is super edge-magic graph then q ≤ 2p− 3. Furthermore, if G is super edge-magic and q = 2p− 3, then the girth of G is 3. It is also known that if the girth of G is at least 4 and G is super edge-magic then q ≤ 2p − 5. In this paper we show that there are infinitely many graphs which are super edge-magic, have girth 5, and q =...

Let G = (V,E) be a graph of order n and size e. An (a, d)-vertexantimagic total labeling is a bijection α from V (G) ∪ E(G) onto the set of consecutive integers {1, 2, . . . , n + e}, such that the vertex-weights form an arithmetic progression with the initial term a and the common difference d. The vertex-weight of a vertex x is the sum of values α(xy) assigned to all edges xy incident to the ...

For a positive integer k, a graph G (V, E) is £k-magic if there exists a function, namely, a labeling, I : E(G) -+ £k such that the induced vertex set labeling [+ : V(G) £k, where [+(v) is the sum of the labels of the edges incident with a vertex v is a constant map. The set of all positive integer k such that G is k-magic is denoted by IM(G). We call this set the integer-magic spectrum of G. I...

A (p,q) graph G is called super edge-magic if there exists a bijective function f from V (G) ∪ E(G) to {1, 2,. .. , p + q} such that f (x) + f (xy) + f (y) is a constant k for every edge xy of G and f (V (G)) = {1, 2,. .. , p}. Furthermore, the super edge-magic deficiency of a graph G is either the minimum nonnegative integer n such that G ∪ nK 1 is super edge-magic or +∞ if there exists no suc...

Let G = (V,E) be a finite (non-empty) graph, where V and E are the sets of vertices and edges of G. An edge magic total labeling is a bijection α from V ∪E to the integers 1,2, . . . , n+e, with the property that for every xy ∈E, α(x)+α(y)+α(xy)= k, for some constant k. Such a labeling is called an a-vertex consecutive edge magic total labeling if α(V )= {a + 1, . . . , a + n} and a b-edge cons...

A (p, q) graph G is called edge-magic if there exists a bijective function f : V (G) ∪ E(G) → {1, 2, . . . , p + q} such that f(u) + f(v) + f(uv) is constant for any edge uv of G. Moreover, G is said to be super edgemagic if f(V (G)) = {1, 2, . . . , p}. Every super edge-magic (p, q) graph is harmonious, sequential and felicitous whenever it is a tree or satisfies q ≥ p. In this paper, we prove...

A graph G = (V, E) is said to be magic if there exists an integer labeling f : V ∪ E −→ [1, |V ∪ E|] such that f(x) + f(y) + f(xy) is constant for all edges xy ∈ E. Enomoto, Masuda and Nakamigawa proved that there are magic graphs of order at most 3n + o(n) which contain a complete graph of order n. Bounds on Sidon sets show that the order of such a graph is at least n + o(n). We close the gap ...