Perfect codes in proper intersection power graphs of finite groups
Applicable Algebra in Engineering, Communication and Computing(2023)
摘要
Given a finite group G with the identity e , the proper intersection power graph of G is the graph with vertex set G∖{e} , in which two distinct vertices x and y are adjacent if ⟨ x⟩∩⟨ y⟩ is non-trivial. In this paper, we give a necessary and sufficient condition for a proper intersection power graph to contain a perfect code. As applications, we classify all finite nilpotent groups whose proper intersection power graphs admit a perfect code. We also classify a few classes of finite non-nilpotent groups whose proper intersection power graphs admit a perfect code, such as, symmetric groups and alternating groups.
更多查看译文
关键词
Perfect code,Proper intersection power graph,Finite group
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要