中文

阿贝尔群的零和划分及其在魔幻与反魔幻型标号中的应用

组合数学 2024-10-30 v5 群论

摘要

以下问题自 80 年代以来已为人所知。设 Γ\Gamma 为阶为 mm(记为 Γ=m|\Gamma|=m)的阿贝尔群,并设 tt{mi}i=1t\{m_i\}_{i=1}^{t} 为满足 i=1tmi=m1\sum_{i=1}^t m_i=m-1 的正整数。确定何时 Γ=Γ{0}\Gamma^*=\Gamma\setminus\{0\}(即 Γ\Gamma 的非零元素集合)可被划分为不相交子集 {Si}i=1t\{S_i\}_{i=1}^{t},使得对每个 1it1 \leq i \leq tSi=mi|S_i|=m_isSis=0\sum_{s\in S_i}s=0。这样的子集划分称为\textit{零和划分}。I(Γ)1|I(\Gamma)|\neq 1(其中 I(Γ)I(\Gamma)Γ\Gamma 中对合元素的集合)是零和划分存在的必要条件。在本文中,我们证明附加条件 mi4m_i\geq 4(对每个 1it1 \leq i \leq t)是充分的。此外,我们给出了零和划分在图的魔幻与反魔幻型标号中的一些应用。

关键词

引用

@article{arxiv.2203.09395,
  title  = {Zero-sum partitions of Abelian groups and their applications to magic- and antimagic-type labelings},
  author = {Sylwia Cichacz and Karol Suchan},
  journal= {arXiv preprint arXiv:2203.09395},
  year   = {2024}
}

备注

arXiv admin note: text overlap with arXiv:2111.05394