中文

有限群阶超图的线图刻画

组合数学 2023-10-09 v1 群论

摘要

幂图 P(G)\mathcal{P}(G) 是以群元素为顶点集的简单无向图,若两个元素中一个是另一个的幂则它们相邻。幂图 P(G)\mathcal{P}(G) 的阶超图 S(G)\mathcal{S}(G) 是以 GG 为顶点集的简单无向图,其中两个顶点 xxyy 相邻当且仅当 o(x)o(y)o(x)\vert o(y)o(y)o(x)o(y)\vert o(x)。本文我们分类了所有使得阶超图 S(G)\mathcal{S}(G) 为某个图的线图的有限群 GG。此外,我们刻画了阶超图为线图之补的有限群。

关键词

引用

@article{arxiv.2310.04161,
  title  = {Line graph characterization of the order supergraph of a finite group},
  author = {Manisha and Parveen and Jitender Kumar},
  journal= {arXiv preprint arXiv:2310.04161},
  year   = {2023}
}

备注

5 figures