阶为kp的Cayley图在k<48时是哈密顿的
组合数学
2023-04-04 v2
摘要
我们给出了一个计算机辅助证明：若G是任意阶为kp的有限群，其中k<48且p为素数，则G上每个连通Cayley图都是哈密顿的（除非kp=2）。作为证明的一部分，验证了阶小于48的每个连通Cayley图要么是哈密顿连通的，要么是哈密顿可系带的（或价小于三）。
引用
@article{arxiv.1805.00149,
title = {Cayley graphs of order kp are hamiltonian for k < 48},
author = {Dave Witte Morris and Kirsten Wilk},
journal= {arXiv preprint arXiv:1805.00149},
year = {2023}
}
备注
16 pages. GAP source code is available in the ancillary files. v2: corrected a mistake in the computer program LKH.gap