阶为16p的Cayley图是哈密顿图
组合数学
2011-04-05 v2
摘要
设G是有限群，且|G| = 16p，其中p为素数。我们证明，若S是G的任意生成集，则对应的Cayley图Cay(G;S)中存在哈密顿圈。
引用
@article{arxiv.1104.0081,
title = {Cayley graphs of order 16p are hamiltonian},
author = {Stephen J. Curran and Dave Witte Morris and Joy Morris},
journal= {arXiv preprint arXiv:1104.0081},
year = {2011}
}
备注
23 pages, no figures; very minor changes