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


It is often of interest to analyse a graph in order to discover whether or not it possesses a certain property or to perform an optimization procedure upon the graph. Such an activity is often carried out by the use of an algorithm ? a recipe for the solution of a given mathematical problem. We shall discuss some algorithms for identifying the properties of a given graph, which are useful in both combinatorics and in many application areas of graph theory. We shall also discuss optimization algorithms which are often used to find the subgraph of a given weighted graph which is optimal in some sense. Both of these types of algorithms are of importance in Part II of this book.


Span Tree Problem Instance Steiner Point Steiner Minimal Tree Span Forest 
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