换位子群阶为 pq 的奇数阶 Cayley 图是哈密顿图
组合数学
2012-05-02 v1
摘要
我们证明，如果 G 是一个非平凡、奇数阶的有限群，其换位子群 [G,G] 是阶为 p^m q^n 的循环群，其中 p 和 q 为素数，那么 G 上的每一个连通 Cayley 图都具有哈密顿圈。
引用
@article{arxiv.1205.0087,
title = {Odd-order Cayley graphs with commutator subgroup of order pq are hamiltonian},
author = {Dave Witte Morris},
journal= {arXiv preprint arXiv:1205.0087},
year = {2012}
}
备注
32 pages