换位子群阶为 2p 的群上的凯莱图是哈密顿图
组合数学
2017-03-21 v1
摘要
我们证明：若 G 是一个有限群，其换位子群 [G,G] 的阶为 2p，其中 p 为奇素数，则 G 上的每一个连通凯莱图均存在哈密顿圈。
引用
@article{arxiv.1703.06377,
title = {Cayley graphs on groups with commutator subgroup of order 2p are hamiltonian},
author = {Dave Witte Morris},
journal= {arXiv preprint arXiv:1703.06377},
year = {2017}
}
备注
28 pages (plus 32 pages of notes to aid the referee)