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


On Zero-Sum {mathbb{Z}_k} -Magic Labelings of 3-Regular Graphs
Authors:Jeong-Ok Choi  J. P. Georges  David Mauro
Affiliation:1. Gwangju Institute of Science and Technology, Gwangju, South Korea
2. Trinity College, Hartford, CT, 06106, USA
Abstract:Let G =  (V, E) be a finite loopless graph and let (A, +) be an abelian group with identity 0. Then an A-magic labeling of G is a function ${phi}$ from E into A ? {0} such that for some ${a in A, sum_{e in E(v)} phi(e) = a}$ for every ${v in V}$ , where E(v) is the set of edges incident to v. If ${phi}$ exists such that a =  0, then G is zero-sum A-magic. Let zim(G) denote the subset of ${mathbb{N}}$ (the positive integers) such that ${1 in zim(G)}$ if and only if G is zero-sum ${mathbb{Z}}$ -magic and ${k geq 2 in zim(G)}$ if and only if G is zero-sum ${mathbb{Z}_k}$ -magic. We establish that if G is 3-regular, then ${zim(G) = mathbb{N} - {2}}$ or ${mathbb{N} - {2,4}.}$
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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