Regular Handicap Graphs of Odd Order

Dalibor Froncek1
1Department of Mathematics and Statistics University of Minnesota Duluth 1117 University Drive Duluth, MN 55812-3000, U.S.A.

Abstract

A handicap distance antimagic labeling of a graph \(G = (V,E)\) with \(n\) vertices is a bijection \(f : V \to \{1,2,\dots,n\}\) with the property that \(f(x_i) = i\) and the sequence of the weights \(w(x_1), w(x_2), \dots, w(x_n)\) (where \(w(x_i) = \sum_{x_j \in N(x_i)}{f(x_j)}\)) forms an increasing arithmetic progression. A graph \(G\) is a handicap distance antimagic graph if it allows a handicap distance antimagic labeling.

We construct regular handicap distance antimagic graphs for every feasible odd order.

Keywords: Incomplete tournaments, handicap tournaments, distance magic labeling, handicap labeling 2000 Mathematics Subject Classification: 05C78