Open access peer-reviewed Edited Volume

New Frontiers in Graph Theory

Edited by Yagang Zhang

North China Electric Power University, China

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
New Frontiers in Graph TheoryEdited by Yagang Zhang

Published: March 2nd 2012

DOI: 10.5772/1965

ISBN: 978-953-51-0115-4

eBook (PDF) ISBN: 978-953-51-5605-5

Copyright year: 2012

Books open for chapter submissions

64369 Total Chapter Downloads

46 Crossref Citations

84 Web of Science Citations

116 Dimensions Citations


Open access peer-reviewed

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

By Khmaies Ouahada and Hendrik C. Ferreira


Open access peer-reviewed

2. Pure Links Between Graph Invariants and Large Cycle Structures

By Zh.G. Nikoghosyan


Open access peer-reviewed

3. Analysis of Modified Fifth Degree Chordal Rings

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


Open access peer-reviewed

4. Poly-Dimension of Antimatroids

By Yulia Kempner and Vadim E. Levit


Open access peer-reviewed

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

By Tetsuya Yoshida


Open access peer-reviewed

6. Visibility Algorithms: A Short Review

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


Open access peer-reviewed

7. A Review on Node-Matching Between Networks

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


Open access peer-reviewed

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

By Csaba Szabó and Branislav Sobota


Open access peer-reviewed

9. Techniques for Analyzing Random Graph Dynamics and Their Applications

By Ali Hamlili


Open access peer-reviewed

10. The Properties of Graphs of Matroids

By Ping Li and Guizhen Liu


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


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


Open access peer-reviewed

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

By Yagang Zhang, Zengping Wang and Jinfang Zhang


Open access peer-reviewed

14. Power Restoration in Distribution Network Using MST Algorithms

By T. D. Sudhakar


Open access peer-reviewed

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

By K.J. Abraham and Rohan Fernando


Open access peer-reviewed

16. Centralities Based Analysis of Complex Networks

By Giovanni Scardoni and Carlo Laudanna


Open access peer-reviewed

17. Simulation of Flexible Multibody Systems Using Linear Graph Theory

By Marc J. Richa


Open access peer-reviewed

18. Spectral Clustering and Its Application in Machine Failure Prognosis

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


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


Open access peer-reviewed

20. Camera Motion Estimation Based on Edge Structure Analysis

By Andrey Vavilin and Kang-Hyun Jo


Open access peer-reviewed

21. Graph Theory for Survivability Design in Communication Networks

By Daryoush Habibi and Quoc Viet Phung


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


Open access peer-reviewed

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

By Omar Gaci and Hervé Mathieu


Open access peer-reviewed

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

By Ewa Grandys


Open access peer-reviewed

25. Graphs for Ontology, Law and Policy

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


Edited Volume and chapters are indexed in

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

Order a hardcopy of the Edited Volume

Free shipping with DHL Express

Hardcover (ex. VAT)£159

Order now

Residents of European Union countries need to add a Book Value-Added Tax Rate based on their country of residence. 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