On distance Magic Labeling of Graphs

K.A. Sugeng1, D. Fronéek2, M. Miller3,4, J. Ryan3, J. Walker2
1Department of Mathematics Faculty of Mathematics and Sciences, University of Indonesia Depok 16424, Indonesia
2Department of Mathematics and Statistics University of Minnesota Duluth Duluth, MN 55812-3000, USA
3School of Electrical Engineering and Computer Science The University of Newcastle NSW 2308, Australia
4Department of Mathematics University of West Bohemia Plzen, Czech Republic

Abstract

A distance magic labeling of a graph of order \( n \) is a bijection \( f: V \to \{1, 2, \dots, n\} \) with the property that there is a positive integer constant \( k \) such that for any vertex \( x \), \( \sum_{y \in N(x)} f(y) = k \), where \( N(x) \) is the set of vertices adjacent to \( x \). In this paper, we prove new results about the distance magicness of graphs that have minimum degree one or two. Moreover, we construct distance magic labeling for an infinite family of non-regular graphs.