中文

紧全局单的非零和 Heffter 阵列与双嵌入

组合数学 2022-05-23 v1

摘要

方形相对非零和 Heffter 阵列,记为 NHt(n;k)\mathrm{N}\mathrm{H}_t(n;k),是作为经典 Heffter 阵列概念的一种变体被引入的。一个 NHt(n;k)\mathrm{N}\mathrm{H}_t(n; k) 是一个 n×nn\times n 部分填充阵列,其元素属于 Zv\mathbb{Z}_v,其中 v=2nk+tv=2nk+t,其行和列均包含 kk 个填充单元,使得每行和每列中元素之和不同于 00(模 vv),并且对于 Zv\mathbb{Z}_v 中不属于 tt 阶子群的每个 xx,阵列中出现 xxx-x 之一。在本文中,我们给出无空单元的方形非零和 Heffter 阵列 NHt(n;n)\mathrm{N}\mathrm{H}_t(n;n) 的直接构造,对所有奇数 nn,当 ttnn 的因子以及当 t{2,2n,n2,2n2}t\in\{2,2n,n^2,2n^2\} 时。所构造的阵列还具有非常严格的“全局单”性质;这使我们获得新的正交路径分解和完全多部图的新双嵌入。

关键词

引用

@article{arxiv.2205.10164,
  title  = {Tight globally simple non-zero sum Heffter arrays and biembeddings},
  author = {Lorenzo Mella and Anita Pasotti},
  journal= {arXiv preprint arXiv:2205.10164},
  year   = {2022}
}

备注

35 pages