首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Group distance magic and antimagic graphs
Authors:S Cichacz  D Froncek  K Sugeng  Sanming Zhou
Institution:1.AGH University of Science and Technology, Faculty of Applied Mathematics,Kraków,Poland;2.Department of Mathematics and Statistics,University of Minnesota Duluth,Duluth,USA;3.Department of Mathematics, Faculty of Mathematics and Natural Sciences,University of Indonesia, Kampus UI Depok,Depok,Indonesia;4.School of Mathematics and Statistics,The University of Melbourne,Parkville,Australia
Abstract: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.
Keywords:Distance magic labelling  distance antimagic labelling  group labelling  
本文献已被 CNKI SpringerLink 等数据库收录!
点击此处可从《数学学报(英文版)》浏览原始摘要信息
点击此处可从《数学学报(英文版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号