中文

有限阿贝尔群的次群和图

组合数学 2021-11-11 v1

摘要

GG为有限阿贝尔群(加法表示),HHGG的子群。\emph{次群和图}ΓG,H\Gamma_{G,H}是以GG为顶点集的图,其中两个不同顶点xxyy相连当且仅当x+yH{0}x+y\in H\setminus\{0\}。这些图构成了一类相当大的Cayley和图。先前已考虑的情形包括\emph{素数求和图},即H=pGH=pGpp为某素数)的情形。本文给出其结构并详细分析其性质。我们还考虑更简单的图ΓG,H+\Gamma^+_{G,H},称之为\emph{扩展次群和图},其中xxyy相连当且仅当x+yHx+y\in H:次群和图由该图删去形如{x,x}\{x,-x\}(当2x02x\ne0时)的边部分匹配得到。我们研究这些图及其补图的完美性、团数、独立数、连通性、直径、谱与支配数。我们在素数求和图中详细解释我们的通用结果。

关键词

引用

@article{arxiv.2111.05748,
  title  = {Subgroup sum graphs of finite abelian groups},
  author = {Peter J. Cameron and R. Raveendra Prathap and T. Tamizh Chelvam},
  journal= {arXiv preprint arXiv:2111.05748},
  year   = {2021}
}