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

Books open for chapter submissions

46774 Total Chapter Downloads

13 Crossref Citations

35 Web of Science Citations

48 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

1315

Open access peer-reviewed

2. Pure Links Between Graph Invariants and Large Cycle Structures

By Zh.G. Nikoghosyan

1230

Open access peer-reviewed

3. Analysis of Modified Fifth Degree Chordal Rings

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

1370

Open access peer-reviewed

4. Poly-Dimension of Antimatroids

By Yulia Kempner and Vadim E. Levit

1246

Open access peer-reviewed

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

By Tetsuya Yoshida

1434

Open access peer-reviewed

6. Visibility Algorithms: A Short Review

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

1917

Open access peer-reviewed

7. A Review on Node-Matching Between Networks

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

1600

Open access peer-reviewed

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

By Csaba Szabó and Branislav Sobota

3024

Open access peer-reviewed

9. Techniques for Analyzing Random Graph Dynamics and Their Applications

By Ali Hamlili

1991

Open access peer-reviewed

10. The Properties of Graphs of Matroids

By Ping Li and Guizhen Liu

1604

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

1955

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

2935

Open access peer-reviewed

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

By Yagang Zhang, Zengping Wang and Jinfang Zhang

2137

Open access peer-reviewed

14. Power Restoration in Distribution Network Using MST Algorithms

By T. D. Sudhakar

4863

Open access peer-reviewed

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

By K.J. Abraham and Rohan Fernando

1136

Open access peer-reviewed

16. Centralities Based Analysis of Complex Networks

By Giovanni Scardoni and Carlo Laudanna

1574

Open access peer-reviewed

17. Simulation of Flexible Multibody Systems Using Linear Graph Theory

By Marc J. Richa

2155

Open access peer-reviewed

18. Spectral Clustering and Its Application in Machine Failure Prognosis

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

1401

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

1576

Open access peer-reviewed

20. Camera Motion Estimation Based on Edge Structure Analysis

By Andrey Vavilin and Kang-Hyun Jo

1758

Open access peer-reviewed

21. Graph Theory for Survivability Design in Communication Networks

By Daryoush Habibi and Quoc Viet Phung

2351

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

1859

Open access peer-reviewed

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

By Omar Gaci and Hervé Mathieu

1206

Open access peer-reviewed

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

By Ewa Grandys

1699

Open access peer-reviewed

25. Graphs for Ontology, Law and Policy

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

1438

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