Connected cubic <Emphasis Type="Italic">s</Emphasis>-arc-regular Cayley graphs of finite nonabelian simple groups |
| |
Authors: | ShangJin Xu ZhengFei Wu YunPing Deng |
| |
Institution: | (1) College of Mathematics and Information Science, Guangxi University, Nanning, 530004, China;(2) Department of Mathematics, Shanghai Jiaotong University, Shanghai, 200240, China |
| |
Abstract: | A graph is said to be s-arc-regular if its full automorphism group acts regularly on the set of its s-arcs. In this paper, we investigate connected cubic s-arc-regular Cayley graphs of finite nonabelian simple groups. Two sufficient and necessary conditions for such graphs to
be 1- or 2-arcregular are given and based on the conditions, several infinite families of 1- or 2-arc-regular cubic Cayley
graphs of alternating groups are constructed.
This work was supported by Guangxi Science Foundations (Grant No. 0832054) and Guangxi Postgraduate Education Innovation Research
(Grant No. 2008105930701M102) |
| |
Keywords: | 1-arc-regular graph Cayley graph alternating group nonabelian simple group |
本文献已被 SpringerLink 等数据库收录! |
|