Super edge-magic strength of fire crackers, banana trees and unicyclic graphs

A graph G(V,E) is called super edge-magic if there exists a bijection f from [email protected]?E to {1,2,3,...,|V|+|E|} such that f(u)+f(v)+f(uv)=c(f) is constant for any [email protected]?E and f(V)={1,2,3,...,|V|}. Such a bijection is called a super edge-magic labeling of G. The super edge-magic strength of a graph G is defined as the minimum of all c(f) where the minimum runs over all super edge-magic labelings of G and is denoted by sm(G). The super edge-magic strength of some families of graphs are obtained in this paper.

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

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

[3]  J.J. Shea Graph theory and its applications [Book Review] , 2000, IEEE Electrical Insulation Magazine.

[4]  J. Gross,et al.  Graph Theory and Its Applications , 1998 .

[5]  M. C. Kong,et al.  On Magic Strength of Graph , 1997, Ars Comb..