Let G = (V, E) be a graph on n vertices. A bijection f : V → {1, 2, . . . , n} is called a distance magic labeling of G if there exists an integer k such that ∑ u∈N(v) f(u) = k for all v ∈ V , where N(v) is the set of all vertices adjacent to v. The constant k is the magic constant of f and any graph which admits a distance magic labeling is a distance magic graph. In this paper we solve some o...

For any kEN, a graph G = (V, E) is said to be ;:z k-magic if there exists a labeling Z: E( G) --+ ;:z k {OJ such that the induced vertex set labeling Z+: V (G) --+ ;:z k defined by Z+(v) = L Z(uv) uvEE(G) is a constant map. For a given graph G, the set of all kEN for which G is ;:z k-magic is called the integer-magic spectrum of G and is denoted by IM(G). In this paper we will consider the func...

A Γ -magic rectangle set MRSΓ (a, b; c) of order abc is a collection of c arrays (a× b) whose entries are elements of group Γ , each appearing once, with all row sums in every rectangle equal to a constant ω ∈ Γ and all column sums in every rectangle equal to a constant δ ∈ Γ . In the paper we show that if a and b are both even then MRSΓ (a, b; c) exists for any Abelian group Γ of order abc. Fu...

A total labeling of a graph with v vertices and e edges is defined as a one-to-one map taking the vertices and edges onto the integers 1, 2, · · · , v+e. Such a labeling is vertex magic if the sum of the label on a vertex and the labels on its incident edges is a constant independent of the choice of vertex, and edge magic if the sum of an edge label and the labels of the endpoints of the edge ...

A vertex-magic total labeling of a graph G(V; E) is a one-to-one map from E ∪V onto the integers {1; 2; : : : ; |E|+ |V |} such that (x) + ∑ (xy); where the sum is over all vertices y adjacent to x, is a constant, independent of the choice of vertex x. In this paper we examine the existence of vertex-magic total labelings of trees and forests. The situation is quite di9erent from the conjecture...

Let A be a non-trivial, finitely-generated abelian group and A∗ = A\{0}. A graph is A-magic if there exists an edge labeling using elements of A∗ which induces a constant vertex labeling of the graph. In this paper, we analyze the group-magic property for complete n-partite graphs and composition graphs with deleted edges.

A super edge-magic labeling of a graph G = (V, E) of order p and size q is a bijection f : V ∪E → {i} i=1 such that (1) f(u)+ f(uv)+ f(v) = k ∀uv ∈ E and (2) f(V ) = {i}pi=1. Furthermore, when G is a linear forest, the super edge-magic labeling of G is called strong if it has the extra property that if uv ∈ E(G), u′, v′ ∈ V (G) and dG(u, u′) = dG(v, v′) < +∞, then f(u) + f(v) = f(u′) + f(v′). I...

Abstract. For any non-trivial abelian group A under addition a graph G is said to be A-magic if there exists a labeling f : E(G) → A − {0} such that, the vertex labeling f defined as f(v) = ∑ f(uv) taken over all edges uv incident at v is a constant. An A-magic graph G is said to be Zk-magic graph if the group A is Zk, the group of integers modulo k and these graphs are referred as k-magic grap...

Let A be an abelian group with non-identity elements A∗. A graph is A-magic if it has an edge-labeling by elements of A∗ which induces a constant vertex labeling of the graph. In this paper we determine, for certain classes of triominoes and polyominoes, for which values of k ≥ 2 the graphs are Zk-magic.

The study of graph labeling has focussed on finding classes of graphs which admits a particular type of labeling. In this paper we consider a particular class of graph which admits a vertex magic total labeling. The class we considered here is the class of complete graphs, Kn . A vertex magic labeling of a graph is a bijection which maps the vertices V and edges E to the integers from 1, 2, 3, ...