An explicit characterization of cubic symmetric bi-Cayley graphs on nonabelian simple groups |
| |
Institution: | School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, PR China |
| |
Abstract: | One of the remarkable contributions in the study of symmetric Cayley graphs on nonabelian simple groups is the complete classification of such graphs that are cubic and nonnormal. This naturally motivates the study of cubic (normal and nonnormal) symmetric bi-Cayley graphs on nonabelian simple groups. In this paper, the full automorphism groups of these graphs are determined, and necessary and sufficient conditions are given for a graph being a cubic normal symmetric Cayley or bi-Cayley graph on a nonabelian simple group (one may then find many examples). As an application, we also prove that cubic symmetric Cayley graphs on nonabelian simple groups are stable. |
| |
Keywords: | Bi-Cayley graph Nonabelian simple group Stability |
本文献已被 ScienceDirect 等数据库收录! |
|