Graph Theory Applications

  • L. R. Foulds

Part of the Universitext book series (UTX)

Table of contents

  1. Front Matter
    Pages i-xvii
  2. The Theory of Graphs

    1. Front Matter
      Pages 1-1
    2. L. R. Foulds
      Pages 3-16
    3. L. R. Foulds
      Pages 17-25
    4. L. R. Foulds
      Pages 27-41
    5. L. R. Foulds
      Pages 43-52
    6. L. R. Foulds
      Pages 53-73
    7. L. R. Foulds
      Pages 75-92
    8. L. R. Foulds
      Pages 93-122
    9. L. R. Foulds
      Pages 123-143
    10. L. R. Foulds
      Pages 145-181
    11. L. R. Foulds
      Pages 183-191
  3. Applications

    1. Front Matter
      Pages 193-193
    2. L. R. Foulds
      Pages 195-223
    3. L. R. Foulds
      Pages 225-267
    4. L. R. Foulds
      Pages 269-290
    5. L. R. Foulds
      Pages 291-321
    6. L. R. Foulds
      Pages 323-341
    7. L. R. Foulds
      Pages 343-359
  4. Back Matter
    Pages 361-386

About this book


Over the last 30 years graph theory has evolved into an important math­ ematical tool in the solution of a wide variety of problems in many areas of society. The purpose of this book is to present selected topics from this theory that have been found useful and to point out various applications. Some important theoretical topics have been omitted as they are not es­ sential for the applications in Part II. Hence Part I should not be seen as a well-rounded treatise on the theory of graphs. Some effort has been made to present new applications that do not use merely the notation and ter­ minology of graphs but do actually implement some mathematical results from graph theory. It has been written for final undergraduate year or first year graduate students in engineering, mathematics, computer science, and operations research, as well as researchers and practitioners with an inter­ est in graph theoretic modelling. Suggested plans for the reading of the book by people with these interests are given later. The book comprises two parts. The first is a brief introduction to the mathematical theory of graphs. The second is a discussion on the applications of this material to some areas in the subjects previously mentioned. It is, of course, possi­ ble to read only the first part to attempt to gain an appreciation of the mathematical aspects of graph theory. However even the purest of mathe­ maticians is strongly recommended to delve seriously into the second part.


Graph theory Matching algorithms graphs mathematics network

Authors and affiliations

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

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag New York, Inc. 1992
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-0-387-97599-3
  • Online ISBN 978-1-4612-0933-1
  • Series Print ISSN 0172-5939
  • Series Online ISSN 2191-6675
  • Buy this book on publisher's site