Open access peer-reviewed Edited volume

New Frontiers in Graph Theory

Nowadays, graph theory is an important analysis tool in mathematics and computer science. Because of the inherent simplicity of graph theory, it can be used to model many different physical and abstract systems such as transportation and communication networks, models for business administration, political science, and psychology and so on. The purpose of this book is not only to present the latest state and development tendencies of graph theory, but to bring the reader far enough along the way to enable him to embark on the research problems of his own. Taking into account the large amount of knowledge about graph theory and practice presented in the book, it has two major parts: theoretical researches and applications. The book is also intended for both graduate and postgraduate students in fields such as mathematics, computer science, system sciences, biology, engineering, cybernetics, and social sciences, and as a reference for software professionals and practitioners.

Read more >Order hardcopy
IntechOpen
New Frontiers in Graph TheoryEdited by Yagang Zhang

Published: March 2nd 2012

DOI: 10.5772/1965

ISBN: 978-953-51-0115-4

Copyright year: 2012

Books open for chapter submissions

47734 Total Chapter Downloads

13 Crossref Citations

35 Web of Science Citations

56 Dimensions Citations

chaptersDownloads

Open access peer-reviewed

1. A Graph Theoretic Approach for Certain Properties of Spectral Null Codes

By Khmaies Ouahada and Hendrik C. Ferreira

1348

Open access peer-reviewed

2. Pure Links Between Graph Invariants and Large Cycle Structures

By Zh.G. Nikoghosyan

1259

Open access peer-reviewed

3. Analysis of Modified Fifth Degree Chordal Rings

By Bozydar Dubalski, Slawomir Bujnowski, Damian Ledzinski, Antoni Zabludowski and Piotr Kiedrowski

1404

Open access peer-reviewed

4. Poly-Dimension of Antimatroids

By Yulia Kempner and Vadim E. Levit

1282

Open access peer-reviewed

5. A Semi-Supervised Clustering Method Based on Graph Contraction and Spectral Graph Theory

By Tetsuya Yoshida

1467

Open access peer-reviewed

6. Visibility Algorithms: A Short Review

By Angel M. Nuñez, Lucas Lacasa, Jose Patricio Gomez and Bartolo Luque

1987

Open access peer-reviewed

7. A Review on Node-Matching Between Networks

By Qi Xuan, Li Yu, Fang Du and Tie-Jun Wu

1623

Open access peer-reviewed

8. Path-Finding Algorithm Application for Route-Searching in Different Areas of Computer Graphics

By Csaba Szabó and Branislav Sobota

3064

Open access peer-reviewed

9. Techniques for Analyzing Random Graph Dynamics and Their Applications

By Ali Hamlili

2025

Open access peer-reviewed

10. The Properties of Graphs of Matroids

By Ping Li and Guizhen Liu

1625

Open access peer-reviewed

11. Symbolic Determination of Jacobian and Hessian Matrices and Sensitivities of Active Linear Networks by Using Chan-Mai Signal-Flow Graphs

By Georgi A. Nenov

1985

Open access peer-reviewed

12. Application of the Graph Theory in Managing Power Flows in Future Electric Networks

By P. H. Nguyen, W. L. Kling, G. Georgiadis, M. Papatriantafilou, L. A. Tuan and L. Bertling

3016

Open access peer-reviewed

13. Research Progress of Complex Electric Power Systems: Graph Theory Approach

By Yagang Zhang, Zengping Wang and Jinfang Zhang

2173

Open access peer-reviewed

14. Power Restoration in Distribution Network Using MST Algorithms

By T. D. Sudhakar

4903

Open access peer-reviewed

15. Applications of Graphical Clustering Algorithms in Genome Wide Association Mapping

By K.J. Abraham and Rohan Fernando

1157

Open access peer-reviewed

16. Centralities Based Analysis of Complex Networks

By Giovanni Scardoni and Carlo Laudanna

1622

Open access peer-reviewed

17. Simulation of Flexible Multibody Systems Using Linear Graph Theory

By Marc J. Richa

2202

Open access peer-reviewed

18. Spectral Clustering and Its Application in Machine Failure Prognosis

By Weihua Li, Yan Chen, Wen Liu and Jay Lee

1431

Open access peer-reviewed

19. Combining Hierarchical Structures on Graphs and Normalized Cut for Image Segmentation

By Marco Antonio Garcia Carvalho and André Luis Costa

1606

Open access peer-reviewed

20. Camera Motion Estimation Based on Edge Structure Analysis

By Andrey Vavilin and Kang-Hyun Jo

1804

Open access peer-reviewed

21. Graph Theory for Survivability Design in Communication Networks

By Daryoush Habibi and Quoc Viet Phung

2385

Open access peer-reviewed

22. Applied Graph Theory to Improve Topology Control in Wireless Sensor Networks

By Paulo Sérgio Sausen, Airam Sausen and Mauricio de Campos

1894

Open access peer-reviewed

23. A Dynamic Risk Management in Chemical Substances Warehouses by an Interaction Network Approach

By Omar Gaci and Hervé Mathieu

1261

Open access peer-reviewed

24. Study of Changes in the Production Process Based in Graph Theory

By Ewa Grandys

1739

Open access peer-reviewed

25. Graphs for Ontology, Law and Policy

By Pierre Mazzega, Romain Boulet and Thérèse Libourel

1472

Edited volume and chapters are indexed in

  • Worldcat
  • OpenAIRE
  • Google Scholar
  • AZ ebsco
  • Base
  • CNKI
  • IET Inspec

Order a hardcopy of the Edited volume

Free shipping with DHL Express

Hardcover (ex. VAT)£205

Order now

Residents of European Union countries need to add a Book Value-Added Tax of 5%. Institutions and companies, registered as VAT taxable entities in their own EU member state, will not pay VAT by providing IntechOpen with their VAT registration number. This is made possible by the EU reverse charge method.

Special discount for IntechOpen contributors

All IntechOpen contributors are offered special discounts starting at 40% OFF available through your personal dashboard

Login and purchase