Dissertation > Excellent graduate degree dissertation topics show

Criterion of Isomorphism for Trees and the Application of Tree in Concept Lattice and Inverse Matrix

Author: ZuoLinLi
Tutor: MaoHua
School: Hebei University
Course: Applied Mathematics
Keywords: Tree Isomorphic Adjacency matrix Incidence matrix Concept lattice
CLC: O157.5
Type: Master's thesis
Year: 2009
Downloads: 28
Quote: 0
Read: Download Dissertation

Abstract


Tree graph theory for the study and research tools , are discussed first tree isomorphism problem , and then the tree any two vertices there is exactly one rail of the special structure and properties applied to the concept lattice and inverse matrix in this paper is divided into three parts to complete the first part by a discussion of the most simple graph theory , also bones and tree frame given tree isomorphic to determine the method , so as to solve the general graph isomorphism the problem of NP-complete problems and lay the foundation index tree for the second part of the concept lattice nodes , attribute priority concept lattice incremental construction algorithm , effectively narrowing the search produce sub- range as well as new grid nodes parent and child nodes of the search range, thus accelerating the concept lattice incremental update process . third part of the graph theory as a research tool , the use of just the special structure of a rail between any two vertices in the tree is given to a class of reversible Graph Theory solution of the inverse matrix .

Related Dissertations

  1. Design and Fault Diagnosis of the Coarse Pointing Control System in Satellite Laser Communication,V443.1
  2. Research on Dam-Break Probability Analysis Method for Dangerous Reservoir,TV697
  3. Research on F&B Index Structure Supporting XML Query,TP311.13
  4. The Research and Implementation of Protein Classification Algorithm on the Basic of String Kernel,TP301.6
  5. Fault Diagnosis Method Based on Support Vector Machine,TP18
  6. Development of EST-SSR Primers and Application in Analysis of Genetic Realtionships in Tree Peony,S685.11
  7. Xinjiang Oilfield Ground Construction Cost Indicators and Management Information System Study and Application,F284
  8. Isolation and Identification of Infectious Bronchitis Virus in Henan and the Full Genome Sequence Analysis of Isolated Strains HN104 and HN091,S852.65
  9. Cryopreservation of Spermatozoa in Tree Shrews and Rhesus Monkeys,S865.1
  10. Studies on Shoot Treating and Top Grafting Technique for Replacing Cultivar of Pear Tree,S661.2
  11. Daxinganling forest areas Pinus sylvestris tree-ring δ \u003csup\u003e 13 \u003c / sup \u003e C of the climate significance,S791.253
  12. Research of Sensitive Information Protection Techniques for Automated Trust Negotiation,TP309
  13. Study on the Effect of Different Rejuvenation Measures on Ancient Cinnamomum Camphora L.,S788
  14. Analysis of Morphological Appearances and Physiologal Characteristics in Old Camphor Trees Having Different Growth Potentials,S792.23
  15. BOT financing risk assessment method based on fault tree study,F283
  16. Recognition of Splice Sites Based on Variable Length Markov Model,Q75
  17. Research on Face Recognition Methods Based on Flexible Neural Tree,TP391.41
  18. Web-based Mining Technology and Its Application in Digital Library,G250.76
  19. Group Key Management in Wireless Sensor Networks,TN918.82
  20. Research of Main Memory Database Parallel Query Processing on SMP,TP311.13
  21. Space Camera Fault Diagnosis Expert System Research and Implementation,TP182

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