On Super Edge-Magic \(n\)-Stars

Sin-Min Lee1, M. C. Kong 2
1Department of Mathematics and Computer Science San Jose State University * San Jose, California 95192
2Department of Electrical Engineering & Computer Science University of Kansas Lawrence, Kansas 66045

Abstract

A (p,q) graph G is \emph{total edge-magic} if there exists a bijection \(\text{f}: \text{V} \cup \text{E} \rightarrow \{1,2, \ldots, \text{p+q}\}\) such that \(\forall\, \text{e} = \text{(u,v)} \in \text{E}\), f(u) + f(e) + f(v) = constant. A total edge-magic graph is a \emph{super edge-magic graph} if \(\text{f(V(G))} = \{1,2, \ldots, \text{p}\}\). For \(\text{n} \geq 2\), let \(\text{a}_1, \text{a}_2, \text{a}_3, \ldots, \text{a}_\text{n}$ be a sequence of increasing non-negative integers. A n-star \(S(\text{a}_1, \text{a}_2, \text{a}_3, \ldots, \text{a}_\text{n})\) is a disjoint union of n stars \(\text{St}(\text{a}_1),\text{ St}(\text{a}_2), \ldots, \text{St}(\text{a}_\text{n})\). In this paper, we investigate several classes of n-stars that are super edge-magic.