Tetravalent non-normal Cayley graphs of order 4p

被引:0
|
作者
Zhou, Jin-Xin [1 ]
机构
[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2009年 / 16卷 / 01期
关键词
AUTOMORPHISM-GROUPS; TRANSITIVE GRAPHS; PRIME;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A Cayley graph Cay(G, S) on a group G is said to be normal if the right regular representation R(G) of G is normal in the full automorphism group of Cay(G, S). In this paper, all connected tetravalent non-normal Cayley graphs of order 4p are constructed explicitly for each prime p. As a result, there are fifteen sporadic and eleven infinite families of tetravalent non-normal Cayley graphs of order 4p.
引用
收藏
页数:18
相关论文
共 50 条