Magic Digraphs

G. S. Bloom1, Alison Marr2, W. D. Wallis3
1City College, CUNY, New York, NY, USA 10031
2Southwestern University, Georgetown, TX, USA 78626
3Southern Ilinois University, Carbondale IL, USA 62901

Abstract

In this paper, we extend the idea of magic labeling to directed graphs. In particular, a magic labeling of a digraph is the directed analog of a vertex-magic total labeling. Some elementary results are obtained and some infinite families of magic digraph labelings are exhibited.