Contents

-

On The Integer-Magic Spectra of Graphs

Sin-Min Lee1, Alexander Nien-Tsu Lee2, Hugo Sun3, Ixin Wen4
1 San Jose State University, San Jose, CA 95192
2Lynbrook High School, San Jose, CA 95129
3California State University at Fresno, Fresno
4Fresno City College, Fresno

Abstract

For k>0, we call a graph G=(V,E) as Zkmagic_ if there exists a labeling I:E(G)Zk such that the induced vertex set labeling I+:V(G)Zk
I+(v)=Σ{I(u,v):(u,v)E(G)}
is a constant map. We denote the set of all k such that G is k-magic by IM(G). We call this set as the integer-magic spectrum of G. We investigate these sets for general graphs.