交错群的真幂图的直径
群论
2019-01-23 v1
摘要
有限群G的幂图是一个简单图,其顶点集为G,两个不同元素a和b相邻当且仅当其中一个是另一个的幂。G的真幂图是通过删除单位元顶点(G的单位元)得到的图。本文中,我们改进了当图连通时n次交错群的真幂图的直径上界。我们证明若n至少为51,则An的直径介于6与11之间。我们还描述了这些幂图中的若干短路径。
引用
@article{arxiv.1901.07184,
title = {The diameter of proper power graphs of alternating groups},
author = {Kobra Porghobadi and Sayyed Heidar Jafari},
journal= {arXiv preprint arXiv:1901.07184},
year = {2019}
}
备注
9 pages