Dissertation > Excellent graduate degree dissertation topics show

The Reciprocal Complementary Wiener Number and Hyper-wiener Index of Graphs

Author: HuRongWei
Tutor: ZhaoZuo
School: Xinjiang University
Course: Applied Mathematics
Keywords: tree
CLC: O157.5
Type: Master's thesis
Year: 2011
Downloads: 17
Quote: 0
Read: Download Dissertation

Abstract


Topological index is defined in compound molecular graph (skeleton diagram) values on the descriptor. This paper mainly study a has a perfect matching and odd length diameter trees complementary Wiener number and k - ring screw chain super - Wiener index. Set G = (V (G), E (G)) is a connected graph, the graph G complementary Wiener number defined as (?) , including d (u, v | G) for graph G u and v in the distance between two points, d for graph G diameter; Super - Wiener index is defined as (?) , including d (u, v) for map G u and v in the distance between two points. This article is divided into three chapters. The first chapter, this paper introduces the research background, and gives the basic definition. The second chapter, first define a class of perfect match and odd length the diameter of the tree, and then establish complementary Wiener number the nature, and to determine the minimum of this kind of tree, the first nest, the third small complementary Wiener number. Chapter 3, calculation arbitrary k - ring screw chain super - Wiener indicators, and determined the extreme k - ring screw chain.

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. Xinjiang Oilfield Ground Construction Cost Indicators and Management Information System Study and Application,F284
  5. Design and Implementation of Flex & J2EE Based Family Network,TP393.092
  6. Reliability of Ventilation System Based on Failure Modes, Effects Analysis Andfault Tree Analysis,TD724
  7. The Improvement of Complete Decision Tree Based on the Information Gain Theory,TP311.13
  8. Fragmentation Impact Analysis and Flash Memory Database Index Technology,TP311.13
  9. Research of Routing Protocols Based on ZigBee Wireless Sensor Network,TP212.9
  10. Research of Handwritten Digit Recognition Based on Structural and Statistical Method,TP391.41
  11. Iterative Detection Algorithm for MIMO Wireless Communication Systems,TN919.3
  12. Research on Online Query Methods of Multidimensional Metadata in Storage Systems,TP311.13
  13. Association Research between Lightning Activity and Topographical Factors Based on Classification and Clustering,TM86
  14. Research on Rapid Geometry Modeling of 3D Solid Power Transmission Tower,TM753
  15. Study on the Security System of Depot with Superstructure Development Resources,U279.1
  16. Analysis of the Features of SAPs That Can Effect the Protein Function and Evaluation Prediction Performance,Q51
  17. Fuzzy Trigeminal Tree Fricing Model of Real Options and Its Application,F830.59
  18. Research and Improvement of Count-to-infinity in Rapid Spanning Tree,TP393.04
  19. Study of Heterogeneous Data Exchange Technology on XML,TP311.13
  20. Research on Display Optimization of 2D-CAD by Multi-line Simplification,TP391.72
  21. Research on Automatic Generation of Tree Based on L System,TP391.41

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