Dissertation > Excellent graduate degree dissertation topics show

Research on the Sequence of a Class of Graphs

Author: RenHongJie
Tutor: XuMeiJin
School: Liaoning University of Technology
Course: Applied Mathematics
Keywords: Labeling sequential labeling sequence of odd cycle even cycle
CLC: O157.5
Type: Master's thesis
Year: 2014
Downloads: 6
Quote: 0
Read: Download Dissertation

Abstract


Graph theory is an important branch of combinatorial mathematics, they are used inradio astronomy, X-ray diffraction crystallography, cryptography, communication networkcoding field access, missile control code design, code design of synchronous machine.Graph labeling traces its origin to the1966A. Rosa’s famous guess of graceful trees. Agraph labeling is the vertex set of a graph map to integer set. According to the differentrequirement for the mapping, it produced a variety of graph labeling problem. The concept ofsequential labeling is1980, Chang, Hsu and Grace in harmonious labeling solution errorcorrecting code, examine the harmonic sub-graph is proposed, by labeling a harmoniouslabeling derived.The thesis firstly introduces the research background of the problem graph, and brieflyintroduces the research development of graceful graphs, harmony, balance and other types oflabel, emphatically introduces the research status of sequential labeling of graphs, and showthe relationship between a few class labeling. At the same time, this thesis discusses someproperties of the sequence diagram, and introduces a graph of the sequence of severalsufficient, necessary and sufficient and necessary conditions. We can construct the sequencelabeling the different use of these theories, to judge whether a graph is a sequence diagram.Do not pay and diagram of the sequence of this thesis focuses on the odd circle and evencycles, consider the study of the structural similarity between graphs with odd circle, wastransformed by sequential labeling odd circle on the existing annotation methods, wedeveloped a method of a class label to study. As a result of the general bipartite graphC2kinthis class, the value of K is analyzed, which is divided into four categories: k=4m,k=4m+1,k=4m+2,k=4m+3. In the different values of K, discusses respectively according to theparity of m, It obtained the sequence labeling of this kind of graphsC7∪C2k, and gives astrict mathematical proof.

Related Dissertations

  1. Research on Spread Spectrum Code Acquisition of Double Threshold Based on Sliding Correlator,TN914.42
  2. The Optimization of Design for BICM System Based on Irregular LDPC Codes,TN911.2
  3. Analysis of Multiple Access Interference in Asynchronous Direct Sequence Spread Spectrum Communication System Using Gold Sequence,TN914.53
  4. Research on the Doppler Wireless Location Techniques Based on DSSS,TN914.42
  5. Research and Hardware Simulation of Multiuser Spread Spectrum Code Acquisition Based on FPGA,TN914.42
  6. Research and Application of Digital Assembly Process Planning System for Rocket Engine,TP391.7
  7. Discovery and Biological Activities of Natural Michael Addition Acceptors,R284
  8. Research on the Constructions of Several Classes of Sequence Based on Interleaving Techniques,TN911
  9. Effect of Black Carbon Addition on Soil Organic Carbon Decomposition,S153.6
  10. Survey in Nanjing and Analysis of the Mitochondrial Genome of Frankliniella Occidentalis (Pergande),S433
  11. Study on the Breeding of High Efficient Detoxification Strains and Suggestion Parameters of Solid Fermentation on Cottonseed Meal,S816.6
  12. Cloning, Expression and Polymorphism Analysis of BMP4 Gene in Hu Sheep,S826
  13. Gene Prediction and Sequence Analysis of Insect OBP CSP and sid-1,Q78
  14. Isolation and Identification of Low Pathogenicity Avian Influenza (H9) Virus in Henan and Study on the Biological Charactistics,S852.65
  15. Genetic Variation Analysis of Porcine Reproductive and Respiratory Syndrome and Eukaryotic Expression of Pig Interferon α,S858.28
  16. Isolation and Identification of Infectious Bronchitis Virus and Sequence Analysis of Its S1 Gene and N Gene,S852.65
  17. Pathogenic Mechanism of Invasion Associated Genes in Avian Pathogenic E. Coli Duck Isolate DE205B,S852.61
  18. Cloning 1Dx5 Gene from the Xinjiang Wheat Variety and Constructing Its Expression Vector,S512.1
  19. The Molecular Systematics and Classification of Triticeae Polyploids with St Genome,S512.1
  20. Identification of Newcastle Disease Virus from Chicken and the Genome Molecular Characeristics of HN09-68 and HN09-83 Strains,S852.65
  21. Cloning, Identification and Eukaryotic Expression of Variable Region of Monoclonal Antibodies Against Chelated Mercury, Copper and Zinc and Three Dimentional Modeling of Recombinant Antibody,X171.5

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