Miscellaneous Applications

  • L. R. Foulds
Part of the Universitext book series (UTX)


In Part I of this book we have introduced The Theory of Graphs with an occasional application of that theory. Examples include the counting of evolutionary trees in biology (Section 3.5), the intractability of optimizing phylogenies (Section 9.3), problems in tournaments (Section 7.6), and in chemistry and physics (Sections 1.4 and 1.5). In the following chapters we shall discuss in some depth the application of graph theory in a few selected areas: operations research (Chapter 12), electrical engineering (Chapter 13), industrial engineering (Chapter 14), science (Chapter 15), and civil engineering (Chapter 16).


Maximal Clique Stream Network Floor Plan Graph Theoretic Approach Bifurcation Ratio 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1992

Authors and Affiliations

  • L. R. Foulds
    • 1
  1. 1.Department of Management SystemsUniversity of WaikatoHamiltonNew Zealand

Personalised recommendations