Author(s): Y. Zhang
Publisher: Intech
Year: 2012
Language: English
Pages: 525
Tags: Математика;Дискретная математика;Теория графов;
New Frontiers in Graph Theory......Page 2
©......Page 3
Contents......Page 5
Preface......Page 9
1 A Graph Theoretic Approach for Certain Properties of Spectral Null Codes......Page 12
2 Pure Links Between Graph Invariants and Large Cycle Structures......Page 30
3 Analysis of Modified Fifth Degree Chordal Rings......Page 54
4 Poly-Dimension of Antimatroids......Page 100
5 A Semi-Supervised Clustering Method Based on Graph Contraction and Spectral Graph Theory......Page 114
6 Visibility Algorithms: A Short Review......Page 130
7 A Review on Node-Matching Between Networks......Page 164
8 Path-Finding Algorithm Application for Route-Searching in Different Areas of Computer Graphics......Page 180
9 Techniques for Analyzing Random Graph Dynamics and Their Applications......Page 198
10 The Properties of Graphs of Matroids......Page 226
11 Symbolic Determination of Jacobian and Hessian Matrices and Sensitivities of Active Linear Networks by Using Chan-Mai Signal-Flow Graphs......Page 240
12 Application of the Graph Theory in Managing Power Flows in Future Electric Networks......Page 262
13 Research Progress of Complex Electric Power Systems: Graph Theory Approach......Page 278
14 Power Restoration in Distribution Network Using MST Algorithms......Page 296
15 Applications of Graphical Clustering Algorithms in Genome Wide Association Mapping......Page 318
16 Centralities Based Analysis of Complex Networks......Page 334
17 Simulation of Flexible Multibody Systems Using Linear Graph Theory......Page 360
18 Spectral Clustering and Its Application in Machine Failure Prognosis......Page 384
19 Combining Hierarchical Structures on Graphs and Normalized Cut for Image Segmentation......Page 400
20 Camera Motion Estimation Based on Edge Structure Analysis......Page 418
21 Graph Theory for Survivability Design in Communication Networks......Page 432
22 Applied Graph Theory to Improve Topology Control in Wireless Sensor Networks......Page 446
23 A Dynamic Risk Management in Chemical Substances Warehouses by an Interaction Network Approach......Page 462
24 Study of Changes in the Production Process Based in Graph Theory......Page 482
25 Graphs for Ontology, Law and Policy......Page 504
