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


In this chapter we discuss the application of graph theory in the natural sciences. This complements our discussion of the use of graphs in the social sciences, in Section 11.1. We begin with brief descriptions of problems, one in physics (the dimer problem) and some in chemistry, along with graph theoretic techniques for their analysis. The major application discussed in this chapter is in the area of biology, and concerns the construction of evolutionary trees.


Span Tree Maximum Parsimony Minimal Span Tree Steiner Tree Interval Graph 
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