有限阿贝尔群的次群和图
组合数学
2021-11-11 v1
摘要
设为有限阿贝尔群(加法表示),为的子群。\emph{次群和图}是以为顶点集的图,其中两个不同顶点与相连当且仅当。这些图构成了一类相当大的Cayley和图。先前已考虑的情形包括\emph{素数求和图},即(为某素数)的情形。本文给出其结构并详细分析其性质。我们还考虑更简单的图,称之为\emph{扩展次群和图},其中与相连当且仅当:次群和图由该图删去形如(当时)的边部分匹配得到。我们研究这些图及其补图的完美性、团数、独立数、连通性、直径、谱与支配数。我们在素数求和图中详细解释我们的通用结果。
引用
@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}
}