Font Size: a A A

Cayley Graphs Of Small Valencies Of A Group Of Order 4p~2

Posted on:2009-07-13Degree:MasterType:Thesis
Country:ChinaCandidate:X G LiuFull Text:PDF
GTID:2190360302476289Subject:Basic mathematics
Abstract/Summary:PDF Full Text Request
A Cayley graph X = Cay(G, S) of group G is said to be normal if R(G), the group ofright multiplications, is normal in AutX. In this paper, by investigating the normality, weclassify 3-valent and 4-valent Cayley graphs of a group of order 4p2, G = <a, b | ap2 = b4 =1,ab = ar), where p>3, r2=-1(modp2), p =1(mod4). In addition we obtain severalinfinite families of non-normal 4-valent Cayley graphs of a group of order 4p2,one of whichis one-regular graph.
Keywords/Search Tags:Cayley graph, normal Cayley graph, one-regular graph
PDF Full Text Request
Related items