30p阶Cayley图是哈密顿的
组合数学
2012-07-03 v3
摘要
设G是一个30p阶有限群，其中p为素数。我们证明，若S是G的任意生成集，则相应的Cayley图Cay(G;S)中存在哈密顿圈。
引用
@article{arxiv.1102.5156,
title = {Cayley graphs of order 30p are hamiltonian},
author = {Ebrahim Ghaderpour and Dave Witte Morris},
journal= {arXiv preprint arXiv:1102.5156},
year = {2012}
}
备注
23 pages, plus 18-page appendix of notes to aid the referee (or other readers)