基于离散对数构造由哈密顿路径构成的完全图正交双重覆盖
组合数学
2026-01-01 v1
摘要
在研究幂序列露台时,Anderson 和 Preece 简要提及了当 为奇数且 为素数时,循环群 的露台构造;它是使用模 的离散对数构建的。在这篇简短的说明中,我们看到该露台产生了一个由哈密顿路径构成的完全图 的正交双重覆盖 (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