阿贝尔群的零和划分及群距幻标

Pub Date : 2017-05-09 DOI:10.26493/1855-3974.1054.FCD
S. Cichacz
{"title":"阿贝尔群的零和划分及群距幻标","authors":"S. Cichacz","doi":"10.26493/1855-3974.1054.FCD","DOIUrl":null,"url":null,"abstract":"We say that a finite Abelian group Γ  has the constant-sum-partition property into t sets (CSP ( t ) -property) if for every partition n  =  r 1  +  r 2  + … +  r t of n , with r i  ≥ 2 for 2 ≤  i  ≤  t , there is a partition of Γ  into pairwise disjoint subsets A 1 ,  A 2 , …,  A t , such that ∣ A i ∣ =  r i and for some ν  ∈ Γ  , ∑  a  ∈  A i a  =  ν for 1 ≤  i  ≤  t . For ν  =  g 0 (where g 0 is the identity element of Γ  ) we say that Γ  has zero-sum-partition property into t sets (ZSP ( t ) -property). A Γ  -distance magic labeling of a graph G  = ( V ,  E ) with ∣ V ∣ =  n is a bijection l from V to an Abelian group Γ  of order n such that the weight w ( x ) = ∑  y  ∈  N ( x ) l( y ) of every vertex x  ∈  V is equal to the same element μ  ∈ Γ  , called the magic constant . A graph G is called a group distance magic graph if there exists a Γ  -distance magic labeling for every Abelian group Γ  of order ∣ V ( G )∣ . In this paper we study the CSP (3) -property of Γ  , and apply the results to the study of group distance magic complete tripartite graphs.","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2017-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"On zero sum-partition of Abelian groups into three sets and group distance magic labeling\",\"authors\":\"S. Cichacz\",\"doi\":\"10.26493/1855-3974.1054.FCD\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We say that a finite Abelian group Γ  has the constant-sum-partition property into t sets (CSP ( t ) -property) if for every partition n  =  r 1  +  r 2  + … +  r t of n , with r i  ≥ 2 for 2 ≤  i  ≤  t , there is a partition of Γ  into pairwise disjoint subsets A 1 ,  A 2 , …,  A t , such that ∣ A i ∣ =  r i and for some ν  ∈ Γ  , ∑  a  ∈  A i a  =  ν for 1 ≤  i  ≤  t . For ν  =  g 0 (where g 0 is the identity element of Γ  ) we say that Γ  has zero-sum-partition property into t sets (ZSP ( t ) -property). A Γ  -distance magic labeling of a graph G  = ( V ,  E ) with ∣ V ∣ =  n is a bijection l from V to an Abelian group Γ  of order n such that the weight w ( x ) = ∑  y  ∈  N ( x ) l( y ) of every vertex x  ∈  V is equal to the same element μ  ∈ Γ  , called the magic constant . A graph G is called a group distance magic graph if there exists a Γ  -distance magic labeling for every Abelian group Γ  of order ∣ V ( G )∣ . In this paper we study the CSP (3) -property of Γ  , and apply the results to the study of group distance magic complete tripartite graphs.\",\"PeriodicalId\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2017-05-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.26493/1855-3974.1054.FCD\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.26493/1855-3974.1054.FCD","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 8

摘要

我们说一个有限阿贝尔群Γconstant-sum-partition属性为t集(CSP (t)财产)如果为每个分区n = 1 + r 2  + ... +  r t (n, 2 r≥2≤≤t,我有一个分区Γ两两不相交的子集1,2,…,t,这样∣我∣= r和一些ν∈Γ,∑∈一我=ν1≤≤t。对于ν = g 0(其中g 0是Γ的单位元),我们说Γ具有零和划分属性,分为t个集合(ZSP (t) -属性)。图G = (V, E),∣V∣= n的Γ -距离幻标号是一个从V到n阶阿贝尔群Γ的双射l,使得每个顶点x∈V的权w (x) =∑y∈n (x) l(y)等于同一个元素μ∈Γ,称为幻常数。如果对于每个阶为∣V (G)∣的阿别群Γ存在一个Γ -距离幻标,则图G称为群距离幻图。本文研究了Γ的CSP(3) -性质,并将结果应用于群距离幻完全三部图的研究。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
分享
查看原文
On zero sum-partition of Abelian groups into three sets and group distance magic labeling
We say that a finite Abelian group Γ  has the constant-sum-partition property into t sets (CSP ( t ) -property) if for every partition n  =  r 1  +  r 2  + … +  r t of n , with r i  ≥ 2 for 2 ≤  i  ≤  t , there is a partition of Γ  into pairwise disjoint subsets A 1 ,  A 2 , …,  A t , such that ∣ A i ∣ =  r i and for some ν  ∈ Γ  , ∑  a  ∈  A i a  =  ν for 1 ≤  i  ≤  t . For ν  =  g 0 (where g 0 is the identity element of Γ  ) we say that Γ  has zero-sum-partition property into t sets (ZSP ( t ) -property). A Γ  -distance magic labeling of a graph G  = ( V ,  E ) with ∣ V ∣ =  n is a bijection l from V to an Abelian group Γ  of order n such that the weight w ( x ) = ∑  y  ∈  N ( x ) l( y ) of every vertex x  ∈  V is equal to the same element μ  ∈ Γ  , called the magic constant . A graph G is called a group distance magic graph if there exists a Γ  -distance magic labeling for every Abelian group Γ  of order ∣ V ( G )∣ . In this paper we study the CSP (3) -property of Γ  , and apply the results to the study of group distance magic complete tripartite graphs.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信