中文

有限群的增强幂图的 Lambda 数

群论 2022-08-02 v1 组合数学

摘要

有限群 GG 的增强幂图是以 GG 为顶点集的简单无向图,若两个不同顶点 x,yx, y 对某个 zGz \in G 满足 x,yzx, y \in \langle z \rangle,则它们相邻。图 Γ\Gamma 的一个 L(2,1)L(2,1)-标号是其顶点集 V(Γ)V(\Gamma) 的整数标号,使得相邻顶点的标号之差至少为 22,距离为 22 的顶点标号之差至少为 11。图 Γ\Gammaλ\lambda-数,记为 λ(Γ)\lambda(\Gamma),是所有 L(2,1)L(2,1)-标号中最小值域。本文研究群 GG 的增强幂图 PE(G)\mathcal{P}_E(G) 的 lambda 数。本文将 [22] 中关于幂图 lambda 数的相应结果推广到增强幂图。此外,对于阶为 nn 的非平凡单群 GG,我们证明 λ(PE(G))=n\lambda(\mathcal{P}_E(G)) = n 当且仅当 GG 不是阶 n3n\geq 3 的循环群。最后,当 GG 为有限幂零群时,我们计算了 λ(PE(G))\lambda(\mathcal{P}_E(G)) 的精确值。

关键词

引用

@article{arxiv.2208.00611,
  title  = {Lambda Number of the enhanced power graph of a finite group},
  author = {Parveen and Sandeep Dalal and Jitender Kumar},
  journal= {arXiv preprint arXiv:2208.00611},
  year   = {2022}
}

备注

10 pages