中文

作用于图形上弧传递群的生成元数目

群论 2024-12-20 v1 组合数学

摘要

给定有限连通图 Γ{\Gamma} 上的一个作用在 Γ{\Gamma} 顶点上有传递性的群 GG,我们证明了 Γ{\Gamma} 的顶点数目和 G|G| 的上界仅取决于 Γ{\Gamma} 的基数和 GG 的指数。我们也证明了作用于有限图 Γ{\Gamma} 的弧传递群的生成元数目不能仅依据图的度数来加以界定。

关键词

引用

@article{arxiv.2405.13603,
  title  = {On the number of generators of groups acting arc-transitively on graphs},
  author = {Marco Barbieri and Pablo Spiga},
  journal= {arXiv preprint arXiv:2405.13603},
  year   = {2024}
}