中文

两个圈的群距离幻笛卡尔积

组合数学 2021-09-06 v1

摘要

G=(V,E)G=(V,E) 为一个图,Γ\Gamma 为一个同为 nn 阶的阿贝尔群。GG 的一个 Γ\Gamma-距离幻标号是一个双射  ⁣:VΓ\ell \colon V\rightarrow \Gamma,使得存在 μΓ\mu \in \Gamma 满足对所有的 vVv\in VxN(v)(x)=μ\sum_{x\in N(v)}\ell (x)=\mu,其中 N(v)N(v)vv 的邻域。Froncek 证明了笛卡尔积 CmCnC_m \square C_nm,n3m, n\geq3)是 Zmn\mathbb{Z}_{mn}-距离幻图当且仅当 mnmn 为偶数。已知若 mnmn 为偶数,则 CmCnC_m \square C_n 对任意 α0(modlcm(m,n))\alpha \equiv 0 \pmod {{\rm lcm}(m,n)} 和任意阶为 mn/αmn/\alpha 的阿贝尔群 A\mathcal{A} 具有 Zα×A\mathbb{Z}_{\alpha}\times \mathcal{A}-幻标号。然而,两个圈的群距离幻笛卡尔积的完整刻画仍未知。在本文中,我们通过证明一些必要条件,朝着该问题的完全解取得进展。我们进一步证明,对偶数 nn,图 CnCnC_{n}\square C_{n} 对任意阶为 n2n^{2} 的阿贝尔群 Γ\Gamma 具有 Γ\Gamma-距离幻标号。此外我们表明,若 mnm\neq n,则笛卡尔积 C2mC2nC_{2^m} \square C_{2^{n}} 不存在 (Z2)m+n(\mathbb{Z}_2)^{m+n}-距离幻标号。我们还给出了 gcd(m,n)=1\gcd(m,n)=1CmCnC_{m} \square C_{n}Γ\Gamma-距离幻的充要条件。

关键词

引用

@article{arxiv.1905.04946,
  title  = {Group distance magic Cartesian product of two cycles},
  author = {Sylwia Cichacz and Dalibor Froncek and Paweł Dyrlaga},
  journal= {arXiv preprint arXiv:1905.04946},
  year   = {2021}
}