In this paper, a generalization of a group-magic graph is introduced and studied. Let R be a commutative ring with unity 1. A graph G = (V,E) is called R-ring-magic if there exists a labeling f : E → R−{0} such that the induced vertex labelings f : V → R, defined by f(v) = Σf(u, v) where (u, v) ∈ E, and f : V → R, defined by f(v) = Πf(u, v) where (u, v) ∈ E, are constant maps. General algebraic...

Various graph labelings that generalize the idea of a magic square have been discussed. In particular a magic labeling on a graph with v vertices and e edges will be defined as a one-to-one map taking the vertices and edges onto the integers 1, 2, ... , v+e with the property that the sum of the label on an edge and the labels of its endpoints is constant independent of the choice of edge. Prope...

A graph G is called edge-magic if there exists a bijective function φ : V (G)∪E(G) → {1, 2,. .. , |V (G)|+ |E(G)|} such that φ(x)+φ(xy)+φ(y) is a constant c(φ) for every edge xy ∈ E(G); here c(φ) is called the valence of φ. A graph G is said to be super edge-magic if φ(V (G)) = {1, 2,. .. , |V (G)|}. The super edge-magic deficiency, denoted by μ s (G), is the minimum nonnegative integer n such ...

24 A distance magic labeling of a graph G = (V,E) with |V | = n is a bijection 25 l : V → {1, . . . , n} such that the weight of every vertex v, computed as the sum 26 of the labels on the vertices in the open neighborhood of v, is a constant. 27 In this paper, we show that hypercubes with dimension divisible by four 28 are not distance magic. We also provide some positive results by providing ...

This paper considers the efficient bottom-up query evaluation for stratified databases. We investigate the applicability of magic-set method to stratified databases containing negative body literals and show that culprit cycles cause unstratification. Based on the analysis, we present a labeling algorithm to distinguish the context for constructing magic sets, which is simpler and more efficien...

In this paper, we are studying vertex-magic total labelings of simple graphs. We introduce a procedure called mutation which transforms one labeling into another by swapping sets of edges among vertices. The result of a mutation may be a different labeling of the same graph or a labeling of a different graph. Mutation proves to be a remarkably fruitful process— for example we are able to genera...

In this paper, we are studying vertex-magic total labelings (VMTLs) of simple graphs. By now much is known about methods for constructing VMTLs for regular graphs. Here we are studying non-regular graphs. We show how to construct labelings for several families of non-regular graphs, including graphs formed as the disjoint union of two other graphs already possessing VMTLs. We focus on condition...

ARTICLE INFO An H-magic labeling in a H-decomposable graph G is a bijection f : V (G) ∪ E(G) → {1, 2, ..., p+ q} such that for every copy H in the decomposition, ∑

An edge magic total labeling of a graph with p vertices and q edges is a bijection from the set of vertices and edges to 1, 2, . . . , p+ q such that for every edge the sums of the label of the edge and the label of its two end vertices are constant. Otherwise if the sum is distinct, it is said to be an edge-antimagic total labeling. A graph is called edgeantimagic if it admits edge-antimagic t...

Let G = (V,E) be a graph of order n. A closed distance magic labeling of G is a bijection l : V (G) → {1, . . . , n} for which there exists a positive integer k such that ∑ x∈N [v] l(x) = k for all v ∈ V , where N [v] is the closed neighborhood of v. We consider the closed distance magic graphs in the algebraic context. In particular we analyze the relations between the closed distance magic la...