Contents

-

Some Initial Results on the Supermagicness of Regular complete k-Partite Graphs

Yong-Song Ho1, Sin-Min Lee2
1Nan Chiao High School Republic of Singapore
2Department of Mathematics and Computer Science San Jose State University, San Jose, CA 95192

Abstract

Let G be a (p,q)-graph with p vertices and q edges. An edge-labeling assignment L : EN is a map which assigns a positive integer to each edge in E. The induced map L+:VN defined by L+(v)=Σ{L(u,v) : for all (u,v) in E} is called the vertex sum. The edge labeling assignment is called \underline{magic} if L+ is a constant map. If L is a bijection with L(E)={1,2,,q} and L is magic then we say L is supermagic. B. M. Stewart showed that K5 is not supermagic and when n0(mod4) , Kn is not supermagic. In this paper, we exhibit supermagicness for a class of regular complete k-partite graphs.