On kernel isomorphisms of $m$-Cayley digraphs and finite $2$PCI-groups
Abstract
The isomorphism problem for digraphs is a fundamental problem in graph theory. In this paper, we consider this problem for -Cayley digraphs which are generalization of Cayley digraphs. Let be a positive integer. A digraph admitting a group of automorphisms acting semiregularly on the vertices with exactly orbits is called an -Cayley digraph of . In our previous paper, we developed a theory for -Cayley isomorphisms of -Cayley digraphs, and classified finite CI-groups for each , and finite PCI-groups for each . The next natural step is to classify finite PCI-groups for or . Note that BCI-groups form an important subclass of the PCI-groups, which were introduced in 2008 by Xu et al. Despite much effort having been made on the study of BCI-groups, the problem of classifying finite BCI-groups is still widely open. In this paper, we prove that every finite PCI-group is solvable, and its Sylow -subgroup is isomorphic to or , and Sylow -subgroup with is either elementary abelian, or isomorphic to or . We also introduce the kernel isomorphisms of -Cayley digraphs, and establish some useful theory for studying this kind of isomorphisms. Using the results of kernel isomorphisms of -Cayley digraphs together with the results on PCI-groups, we give a proper description of finite BCI-groups, and in particular, we obtain a complete classification of finite non-abelian BCI-groups.
Keywords
Cite
@article{arxiv.2506.12306,
title = {On kernel isomorphisms of $m$-Cayley digraphs and finite $2$PCI-groups},
author = {Xing Zhang and Yan-Quan Feng and Jin-Xin Zhou and Fu-Gang Yin},
journal= {arXiv preprint arXiv:2506.12306},
year = {2025}
}
Comments
20 pages