On Super Edge-magicness of Chain Graphs whose Blocks are Complete Graphs

ABSTRACT. A (p,q) graph G is total edge-magic if there exits a bijective function f: V∪ E → {1.2,...,p+q} such that for each e=(u,v) in E, we have f(u) + f(e) + f(v) is a constant. A total edge-magic graph is called a super edge-magic if f(V(G))= {1,2,...,p}. Barrientos [2] defines a chain graph as one with blocks B1,B2,...,Bm such that for every i, Bi and Bi+1 have a common vertex in such a way that the block cut-point graph is a path. In this paper the problem of which chain graphs whose blocks are complete graphs are super edge-magic is studied.

[1]  Hikoe Enomoto,et al.  Induced Graph Theorem on Magic Valuations , 2000, Ars Comb..

[2]  David Craft,et al.  On a question by Erdös about edge-magic graphs , 1999, Discret. Math..

[3]  Mehdi Behzad,et al.  Graphs and Digraphs , 1981, The Mathematical Gazette.

[4]  Mirka Miller,et al.  Edge-magic total labelings , 2000, Australas. J Comb..

[5]  Ramón M. Figueroa-Centeno,et al.  Magical coronations of graphs , 2002, Australas. J Comb..

[6]  Slamin,et al.  Edge-magic total labelings of wheels, fans and friendship graphs , 2002 .

[7]  G. Suresh Singh.  A Note on Labeling of Graphs , 1998, Graphs Comb..

[8]  Ramón M. Figueroa-Centeno,et al.  On Super Edge-Magic Graphs , 2002, Ars Comb..

[9]  Ramón M. Figueroa-Centeno,et al.  The place of super edge-magic labelings among other classes of labelings , 2001, Discret. Math..

[10]  A. Kotzig,et al.  Magic Valuations of Finite Graphs , 1970, Canadian Mathematical Bulletin.

[11]  Thom Grace,et al.  On sequential labelings of graphs , 1983, J. Graph Theory.

[12]  Yehuda Roditty,et al.  All Cycles are Edge-Magic , 2001, Ars Comb..

[13]  David R. Wood,et al.  On vertex-magic and edge-magic total injections of graphs , 2002, Australas. J Comb..

[14]  N. J. A. Sloane,et al.  On Additive Bases and Harmonious Graphs , 1980, SIAM J. Algebraic Discret. Methods.

[15]  Yasuhiro Fukuchi,et al.  Edge-Magic Labelings of Wheel Graphs , 2001 .

[16]  Sin-Min Lee,et al.  On Super Edge-Magic Graphs with Many Odd Cycles , 2004 .