Browse > Article
http://dx.doi.org/10.4134/BKMS.2008.45.1.011

ON SUPER EDGE-MAGIC LABELING OF SOME GRAPHS  

Park, Ji-Yeon (DEPARTMENT OF APPLIED MATHEMATICS KYUNG HEE UNIVERSITY)
Choi, Jin-Hyuk (DEPARTMENT OF APPLIED MATHEMATICS KYUNG HEE UNIVERSITY)
Bae, Jae-Hyeong (DEPARTMENT OF APPLIED MATHEMATICS KYUNG HEE UNIVERSITY)
Publication Information
Bulletin of the Korean Mathematical Society / v.45, no.1, 2008 , pp. 11-21 More about this Journal
Abstract
A graph G = (V, E) is called super edge-magic if there exists a one-to-one map $\lambda$ from V $\cup$ E onto {1,2,3,...,|V|+|E|} such that $\lambda$(V)={1,2,...,|V|} and $\lambda(x)+\lambda(xy)+\lambda(y)$ is constant for every edge xy. In this paper, we investigate whether some families of graphs are super edge-magic or not.
Keywords
edge magic labeling; super edge-magic graphs; magic number;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 3
연도 인용수 순위
1 H. Enomoto, A. S. Llado, T. Nakamigawa, and G. Ringel, Super edge-magic graphs, SUT J. Math. 34 (1998), no. 2, 105-109
2 A. Kotzig and A. Rosa, Magic valuations of finite graphs, Canad. Math. Bull. 13 (1970), 451-461   DOI
3 G. Ringel and A. S. Llado, Another tree conjecture, Bull. Inst. Combin. Appl. 18 (1996), 83-85
4 W. D. Wallis, Magic Graphs, Birkhauser Boston, Inc., Boston, MA, 2001
5 W. D. Wallis, E. T. Baskoro, M. Miller, and Slamin, Edge-magic total labelings, Australas. J. Combin. 22 (2000), 177-190
6 D. B. West, Introduction to Graph Theory, Prentice Hall, Inc., Upper Saddle River, NJ, 1996