紧全局单的非零和 Heffter 阵列与双嵌入
组合数学
2022-05-23 v1
摘要
方形相对非零和 Heffter 阵列,记为 ,是作为经典 Heffter 阵列概念的一种变体被引入的。一个 是一个 部分填充阵列,其元素属于 ,其中 ,其行和列均包含 个填充单元,使得每行和每列中元素之和不同于 (模 ),并且对于 中不属于 阶子群的每个 ,阵列中出现 或 之一。在本文中,我们给出无空单元的方形非零和 Heffter 阵列 的直接构造,对所有奇数 ,当 为 的因子以及当 时。所构造的阵列还具有非常严格的“全局单”性质;这使我们获得新的正交路径分解和完全多部图的新双嵌入。
引用
@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