Font Size: a A A

Normality Of Tetravalent Cayley Graph Of One Class Of Groups Of Order P~4

Posted on:2007-06-30Degree:MasterType:Thesis
Country:ChinaCandidate:F Q WangFull Text:PDF
GTID:2120360185471748Subject:Basic mathematics
Abstract/Summary:PDF Full Text Request
Let G be a finite group and S a subset of G such that 1 ? S. The Cayley digraph Cay(G,S) on G with respect to S is defined to have vertex set V(Cay(G, S))= G and edge set E(Cay(G,S)) = {(g, sg) | g ∈ G, s ∈ S}. If S-1 = S then Cay(G,S), called a Cayley graph, is viewed as an undirected graph by identifying two oppositely directed edges with one undirected edge. It is seen that a Cayley digraph Cay(G, S) is connected if and only if S generates G, and Aut(G, S) ={a ∈ Aut(G) | Sa = S} is a subgroup of the automorphism group Aut(Cay(G, S)) of Cay(G, S). Let g ∈ G. Define a map R(g) by x → xg, ?x G. It is easy to show that R(g) is an automorphism of the Cayley digraph Cay(G, S) and the group R{G) = {R(g) | g ∈G}, called the right regular representation of G, is a subgroup of Aut(Cay(G, S)). A Cayley (di)graph Cay(G, S) is called normal if R{G) is normal in Aut(Cay(G, S)). Let p be an odd prime, G = (a, b|ap3 = bp = 1, ab = a1+p2). In this paper, we prove that all tetravalent connected Cayley graphs of G are normal by group theory and combinatorial theory, furthermore, we obtain two GRRs of G of valency 4.
Keywords/Search Tags:Cayley graph, Normal Cayley graph, GRR
PDF Full Text Request
Related items