Scifaro

中文

27p 阶 Cayley 图是哈密顿的

组合数学 2011-04-22 v3

作者: Ebrahim Ghaderpour , Dave Witte Morris

在 arXiv 上查看 ↗ PDF ↗

摘要

设 G 是一个有限群，且 |G| = 27p，其中 p 是素数。我们证明，若 S 是 G 的任意生成集，则相应的 Cayley 图 Cay(G;S) 中存在哈密顿圈。

关键词

Cayley 图哈密顿圈有限群素数阶生成集

引用

@article{arxiv.1101.4322,
  title  = {Cayley graphs of order 27p are hamiltonian},
  author = {Ebrahim Ghaderpour and Dave Witte Morris},
  journal= {arXiv preprint arXiv:1101.4322},
  year   = {2011}
}

备注

13 pages, no figures; minor revisions, including suggestions from a referee; this version is to appear in the International Journal of Combinatorics