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..