Main Article Content

Abstract

A labelling is a mapping whose domain is some set of graph elements- the set of vertices, for example, or the set of all vertices and edges - and whose range is a set of positive integers. In particular, if the labels associated with any edge - the label on the edge itself, and those on its endpoints -always add to the same sum, the labeling, and the graph possessing it, is called magic. A related concept, a vertex-magic total labeling, is one in which the sum of the label on any vertex with the labels on the edges containing it is always constant. A labeling which has both the vertex-magic and edge-magic properties (usually with two different constants) is called totally magic, as is a graph possessing such a labeling. In this paper we survey what is known about totally magic graphs and an important generalization.

DOI : http://dx.doi.org/10.22342/jims.0.0.24.123-131

Keywords

Magic vertex-magic total labeling totally magic.

Article Details

How to Cite
D. Wallis, W. (2012). TOTALLY MAGIC INJECTIONS. Journal of the Indonesian Mathematical Society, 123–131. https://doi.org/10.22342/jims.0.0.24.123-131