由$S_n$的共轭生成集构成的 Cayley 图
组合数学
2007-11-21 v1
摘要
我们研究了具有类似图结构的对称群子集。这些子集的树对应于对称群的极小共轭生成集。本文有两个主要定理。第一个是对极小共轭生成集的刻画。第二个是对 Feng 关于由某些循环组成的生成集构成的 Cayley 图的自同构群刻画结果的推广。我们在弱条件下计算了完整的自同构群，并猜想即使没有该条件，该刻画仍然成立。我们还提出了一些关于 Cayley 图哈密顿性的计算结果，包括将 Gutin 和 Yeo 关于准哈密顿性的工作推广到无向图。
引用
@article{arxiv.0711.3057,
title = {Cayley graphs formed by conjugate generating sets of S_n},
author = {Jacob Steinhardt},
journal= {arXiv preprint arXiv:0711.3057},
year = {2007}
}
备注
22 pages