Article ID Journal Published Year Pages File Type
9512134 Discrete Mathematics 2005 10 Pages PDF
Abstract
Let n be an odd positive integer. It is shown that the complete graph Kn has a vertex magic total labeling with magic constant h if and only if (n/4)(n2+3)⩽h⩽(n/4)(n+1)2. This partially solves the conjecture regarding possible magic constants of complete graphs. In addition, new techniques are introduced to allow for the simultaneous construction of labelings with different magic constants, and to then alter some of these labelings to obtain new ones with slightly lesser magic constants.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,