Dissertation > Excellent graduate degree dissertation topics show

Some Properties of Cayley Graph on Inner 2-Closed Groups with Order 4p

Author: ZhangCui
Tutor: XuShangJin
School: Guangxi University
Course: Basic mathematics
Keywords: inner 2-closed group Cayley graph Graph isomorphism DCI-property normal-property DRR Hamilton-property egde-Hamilton-property
CLC: O157.5
Type: Master's thesis
Year: 2006
Downloads: 23
Quote: 0
Read: Download Dissertation


Cayley graph was defined by A. Cayley in 1878 only for explaining the generating elements and their definition relations. With its simple construction, high symmetry and so much variety, the Cayley graph has been paid more and more attention in studying groups and graphs. It is also the main purpose of my thesis.Isomorphism problems on the Cayley graph are fundamental in its researching fields and also very complicating. First, we need to investigate if some different Cayley graphs of the same group are isomorphic each other. Secondly, some Cayley graphs of the differentgroups may be isomorphic (an extreme example is a complete graph of n vertices which is a Cayley graph on any group with order n) [1].Up to date,the researching is concentrated on the former problem and mainly on the so-called CI-property. As a matter of fact, the DCI-groups are rather rare [2, 3, 4, 5], so that the researching was turned to the m-DCI-property and m-CI-property [6, 7, 8], even weak m-DCI-property and weak m-CI-property [8, 9, 10]. This thesis mainly study m-DCI-property of group G = (a, b | a = bp = 1, a-1ba = b-1)(m = 1,2,3;α = 2) and weak m-CI-property(m = 4,5; α = 2;p = 3).Particularly,we prove that inner 2-closed group with order 12 is weak CI-group. In fact, when α= 1, |G| = 2p, Babai proofed that groups with order 2p are DCI-group in 1977. While when α = 2, group G with order 4p that is generalized double cyclic group. We proved that G is 3-DCI-group and weak 5-CI-group.The study in symmetry of graphs and classfication on vertex-transitive graph have always been hot in recent years [11, 12]. Cayley graphs act as an important kind of vertex-transitive graph. But in those problems study, we must often determine full automorphism of corresponding Cayley graph [13]. The regularity problem of Cayley graph is also a problem that shoud be more deeply studied after the solution of the problem of a group’s DRR [14]. The thesis here really give a complete classficationof the normal connected undirected graphs with 4 valencies on inner 2-closed group with order Ap. In fact,they are all infinite families of normal connected undirected graphs with 4 valencies.For the case of 6 valencies, we also give a complete classfication of the normal connected undirected graphs on inner 2-closed groups with order 12. Moreover for the case of group with 4p, we also give some infinite families of normal connected

Related Dissertations

  1. Automorphism of the Graph L(Km,n),O157.5
  2. Application Multicast Based on P2p Overlay Network,TP393.02
  3. Research on Load Balancing Algorithms on Interconnection Networks Based on Cayley Graph,TP393.02
  4. Research on P2p Network Based on Cayley Graph and Related Technology,TP393.02
  5. Queuing Performance Analysis of the Multicasting Protocols Based on CSMA/CA in Wireless Network,TN92
  6. Structure and Vertex Transitive Property of Directed Cayley Graphs on Completely Simple Semigroup with Degree 2,O157.5
  7. Hamiltonian Properties and Bipancyclicity of Bi-Cayley Graphs on Finite Abelian Groups,O157.5
  8. Connectivity of Two Classes of Bi-Cayley Graphs,O157.5
  9. Infinite Families of One-regular Cayley Graphs with Small Valency,O157.5
  10. The Application Research on Imaging Registration for Medical Images Processing,TP391.41
  11. Automatic Detection of Isomorphism and Rigid Sub_Chain Based on VC,TP311.11
  12. 3-Valent Cayley Graphs of Groups of Order 2pq,O157.5
  13. No cut point four regular graphs having the same path layer matrix,TP391.41
  14. Analysis and Simulation Research of Bluetooth Scheduling Strategies Based on Plloing,TN925
  15. On the Noncommuting Graph of Groups,O152
  16. The Spectra of Cayley Graph on Abel Group,O157.5
  17. Strongly Regular Graphs and High-Effective Network’s Construction,O157.5
  18. Research on Wireless P2P Overlay Model and Key Technologies Based on Cayley Graphs,TP393.02
  19. Classifications and Enumerations of Several Families of Symmetric Graphs,O157.5
  20. Studies on Cayley Graphs and г Graphs of Semigroups,O152.7
  21. Several Problems of Graph and Group,O152.1

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Combinatorics ( combinatorics ) > Graph Theory
© 2012 www.DissertationTopic.Net  Mobile