中文

基于离散对数构造由哈密顿路径构成的完全图正交双重覆盖

组合数学 2026-01-01 v1

摘要

在研究幂序列露台时,Anderson 和 Preece 简要提及了当 nn 为奇数且 2n+12n+1 为素数时,循环群 Zn\mathbb{Z}_n 的露台构造;它是使用模 2n+12n+1 的离散对数构建的。在这篇简短的说明中,我们看到该露台产生了一个由哈密顿路径构成的完全图 KnK_n 的正交双重覆盖 (ODC)。这为已知存在此类 ODC 的值提供了无限多个新的实例。

关键词

引用

@article{arxiv.2512.23802,
  title  = {A Discrete Logarithm Construction for Orthogonal Double Covers of the Complete Graph by Hamiltonian Paths},
  author = {M. A. Ollis},
  journal= {arXiv preprint arXiv:2512.23802},
  year   = {2026}
}

备注

7 pages, 1 figure