Scifaro

中文

阶为 8pq 的 Cayley 图是哈密顿的

组合数学 2026-04-21 v2

作者: Fateme Abedi , Dave Witte Morris , Javanshir Rezaee , M. Reza Salarian

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们给出了一个计算机辅助证明：若 $G$ 是阶为 $8pq$ 的有限群（其中 $p$ 和 $q$ 为不同的素数），则 $G$ 上的每个连通 Cayley 图均存在哈密顿圈。

关键词

Cayley 图哈密顿圈有限群计算机辅助证明

引用

@article{arxiv.2304.03348,
  title  = {Cayley graphs of order 8pq are hamiltonian},
  author = {Fateme Abedi and Dave Witte Morris and Javanshir Rezaee and M. Reza Salarian},
  journal= {arXiv preprint arXiv:2304.03348},
  year   = {2026}
}

备注

23 pages. GAP computer programs in the ancillary files directory. v2: updated the url of the source code