A （p, q）-graph G is called super edge-magic if there exists a bijective function f ： V（G） U E（G） →{1, 2 p＋q} such that f（u）＋ f（v）＋f（uv） is a constant for each uv C E（G） and f（Y（G）） = {1,2,...,p}...A （p, q）-graph G is called super edge-magic if there exists a bijective function f ： V（G） U E（G） →{1, 2 p＋q} such that f（u）＋ f（v）＋f（uv） is a constant for each uv C E（G） and f（Y（G）） = {1,2,...,p}. In this paper, we introduce the concept of strong super edge-magic labeling as a particular class of super edge-magic labelings and we use such labelings in order to show that the number of super edge-magic labelings of an odd union of path-like trees （mT）, all of them of the same order, grows at least exponentially with m.展开更多
Given a graph G with n vertices and an Abelian group A of order n, an A-distance antimagic labelling of G is a bijection from V（G） to A such that the vertices of G have pairwise distinct weights, where the weight of...Given a graph G with n vertices and an Abelian group A of order n, an A-distance antimagic labelling of G is a bijection from V（G） to A such that the vertices of G have pairwise distinct weights, where the weight of a vertex is the sum （under the operation of A） of the labels assigned to its neighbours. An A-distance magic labelling of G is a bijection from V（G） to A such that the weights of all vertices of G are equal to the same element of A. In this paper we study these new labellings under a general setting with a focus on product graphs. We prove among other things several general results on group antimagic or magic labellings for Cartesian, direct and strong products of graphs. As applications we obtain several families of graphs admitting group distance antimagic or magic labellings with respect to elementary Abelian groups, cyclic groups or direct products of such groups.展开更多
基金Supported by the Slovak VEGA (Grant No.1/4005/07)Spanish Research Council (Grant No.BFM2002-00412)
文摘A （p, q）-graph G is called super edge-magic if there exists a bijective function f ： V（G） U E（G） →{1, 2 p＋q} such that f（u）＋ f（v）＋f（uv） is a constant for each uv C E（G） and f（Y（G）） = {1,2,...,p}. In this paper, we introduce the concept of strong super edge-magic labeling as a particular class of super edge-magic labelings and we use such labelings in order to show that the number of super edge-magic labelings of an odd union of path-like trees （mT）, all of them of the same order, grows at least exponentially with m.
基金Cichacz was partially supported by the Polish Ministry of Science and Higher EducationZhou was supported by the Australian Research Council(FT110100629)
文摘Given a graph G with n vertices and an Abelian group A of order n, an A-distance antimagic labelling of G is a bijection from V（G） to A such that the vertices of G have pairwise distinct weights, where the weight of a vertex is the sum （under the operation of A） of the labels assigned to its neighbours. An A-distance magic labelling of G is a bijection from V（G） to A such that the weights of all vertices of G are equal to the same element of A. In this paper we study these new labellings under a general setting with a focus on product graphs. We prove among other things several general results on group antimagic or magic labellings for Cartesian, direct and strong products of graphs. As applications we obtain several families of graphs admitting group distance antimagic or magic labellings with respect to elementary Abelian groups, cyclic groups or direct products of such groups.
