关于群的幂图与增强幂图的若干新结果
组合数学
2023-01-10 v2
摘要
群 的有向幂图 是以 为顶点集的简单有向图,满足若 是 的幂则 。群 的幂图记为 ,为其底层简单图。群 的增强幂图 是以 为顶点集的简单图,其中两元素相邻当且仅当它们生成一个循环子群。本文证明了若两个群具有同构的幂图,则它们也具有同构的增强幂图。已知任何阶至多被两个素数整除的有限幂零群具有完美的增强幂图。我们探究该性质是否对一切有限群成立,并得到了否定的回答。进一步,我们证明了对于任意 及素数 、,每个阶为 与 的群都具有完美的增强幂图。我们还给出了具有完美增强图的对称群与交错群的完整刻画。
引用
@article{arxiv.2012.02851,
title = {Some New Results Concerning Power Graphs and Enhanced Power Graphs of Groups},
author = {Ivica Bošnjak and Rozália Madarász and Samir Zahirović},
journal= {arXiv preprint arXiv:2012.02851},
year = {2023}
}
备注
Theorem 4.4 of the first version of the manuscript turned out to be incorrect, which we show in the present version by providing a counterexample. Therefore, Theorem 4.4 and Corollary 4.5 of the first version have been removed. Further, Theorems 4.8 and 4.9 have been added. Also, the proof of Proposition 4.11 has been changed as it relied on Theorem 4.4 of the first version