Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654304 | European Journal of Combinatorics | 2006 | 17 Pages |
Abstract
A Cayley graph X=Cay(G,S) of group GG is said to be normal if R(G)R(G) is normal in Aut(X). Let G=〈a,b∣an=b2=1〉G=〈a,b∣an=b2=1〉, SS be a generating set of GG, |S|=4|S|=4. In this paper we show that any one-regular and 4-valent Cayley graph X=Cay(G,S) of dihedral groups GG is normal except that n=4sn=4s, and X≃Cay(G,{a,a−1,aib,a−ib}), where i2≡±1(mod2s)i2≡±1(mod2s), 2≤i≤2s−22≤i≤2s−2.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Changqun Wang, Mingyao Xu,