Edge-primitive Cayley graphs on abelian groups and dihedral groups |
| |
Authors: | Jiangmin Pan Cixuan Wu Fugang Yin |
| |
Affiliation: | School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan, PR China |
| |
Abstract: | A graph is called edge-primitive if its automorphism group acts primitively on its edge set. In 1973, Weiss (1973) determined all edge-primitive graphs of valency three, and recently Guo et al. (2013,2015) classified edge-primitive graphs of valencies four and five. In this paper, we determine all edge-primitive Cayley graphs on abelian groups and dihedral groups. |
| |
Keywords: | Edge-primitive graph Cayley graph Incidence graph Non-incidence graph |
本文献已被 ScienceDirect 等数据库收录! |