Dissertation > Excellent graduate degree dissertation topics show

2 - Edge - Track connectivity map

Author: HouXueHui
Tutor: MengJiXiang
School: Xinjiang University
Course: Operational Research and Cybernetics
Keywords: Side rails Point track Atom Connectivity
CLC: O157.5
Type: Master's thesis
Year: 2011
Downloads: 5
Quote: 0
Read: Download Dissertation

Abstract


Along with the rapid development of information networks , many related theoretical issues began to attract people's attention , one of which is the reliability of the network , namely the network in some of its parts ( node or link ) failures can still work under conditions ability to network topology diagram is usually modeled as a result, some of the classic graph theory concepts such as connectivity κ (G) and edge connectivity λ (G), it naturally became an important indicator to measure network reliability . Let G be a track that has two sides connected graph , E 1 and E 2 is the automorphism Aut (G) acting on the edge set E (G) on the two side rails , let G 1 = G [E 1 ] and G 2 = G [E 2 ] , but said they are part of G is edge-transitive , so G is as two- - edge - tracks chart paper mainly study - edge - tracks chart point connectivity problems , and 2 - arc - track point digraphs connectivity issues paper is divided into first chapter , we introduce the research background and some basic concepts , and transitive connectivity problems with the status of a review of the second chapter , we study 2 - edge - tracks chart point connectivity problems , mainly ⅱ and Ⅲ like 2 - edge - tracks chart , so that gives some points equal to the minimum degree of connectivity sufficient condition for the third chapter , we prove a girth g (G) ≥ 8 of k (≤ 6) - regular connected 2 - edge - tracks chart points equal to the minimum degree of connectivity fourth chapter , we study 2 - arc - track digraph point connectivity problems , and prove a girth g (D) ≥ (δ (D) -1) / (δ (D i )) 1 2 - arc - track digraph D point equal to the minimum degree of connectivity .

Related Dissertations

  1. Synthesis and Responsive Behavior of Amphiphilic Azobenzene Functionalized Block Copolymers,O631.3
  2. Realization of First-stage Cooling of Strontium for the Optical Lattice Clock,TH714.1
  3. The Effect of Disorder on Quantum Gas in One Dimension,O469
  4. Research and Application of NanoMD Molecular Dynamics Software Based on OpenGL,TN911.7
  5. Logging Signal Separation Based on Basis Pursuit,P631.8
  6. Study on Synthesis of Fluorine-containing Acrylate Block Copolymer by Atom Transfer Radical Polymerization,O631.3
  7. Synthesis of PSt-b-PtBA Diblock Copolymer by Activator Generated by Electron Transfer Atom Transfer Radical Polymerization,O631.3
  8. Preparation and Properties of Dendritic and Divergent Thermo-Sensitive Hydrogel,O631.3
  9. Research on Network Automat IC Test Based on Set Cover Theory,TP393.06
  10. Chemical modification of the surface of carbon nanotubes and properties of,TB383.1
  11. Study on Compulational Complexity of Fluid Network Based on Matrix Algorithm,TD725
  12. Research on LHL-Cube Interconnection Networks and Their Properties,TP338.6
  13. The Template Help of Thesis for Master’s Degree of Shanxi University,O431.2
  14. Synthesis and Characterization of High-performance Polyacrylonitrile,O631.3
  15. The Riemann-Hilbert Boundary Value Problem of Helmolts Equation in a Multiply Connected Region,O175.8
  16. Radar Emitter Signal Recognition Based on Time-Frequency ATOM Approach,TN957.51
  17. Study of Interaction between DNA Based and Mg2+/Ca2+ by Quantum Chemistry Method and ABEEM/MM Model,O641.1
  18. Preparation and Characterization of Nanoparticles Based on Amphiphilic Star-Branched SPLA-b-PMPC Copolymers,O631.3
  19. Weak semi - open sets in L-Fuzzy topological spaces and some of its properties of,O189.11
  20. Domination Number and Restricted Edge Connectivity of Product Graphs,O157.5
  21. The Investigation of Photonic Crystal One-Atom Laser by Quantum Theory,O431.2

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