6pq 阶与 7pq 阶的 Cayley 图是哈密顿图
组合数学
2025-09-30 v4
摘要
设 G 是一个有限群，满足 |G|= 6pq 或 7pq，其中 p 与 q 为互异素数，并设 S 是 G 的一个生成集。我们证明在相应的 Cayley 图 Cay(G;S) 中存在一个哈密顿圈。
引用
@article{arxiv.2009.10055,
title = {Cayley graphs of order 6pq are Hamiltonian},
author = {Farzad Maghsoudi},
journal= {arXiv preprint arXiv:2009.10055},
year = {2025}
}