Ten Applications of Graph Theory

  • Hansjoachim Walther

Part of the Mathematics and Its Applications book series (MAEE, volume 7)

Table of contents

  1. Front Matter
    Pages I-XII
  2. Hansjoachim Walther
    Pages 1-4
  3. Hansjoachim Walther
    Pages 5-68
  4. Hansjoachim Walther
    Pages 69-81
  5. Hansjoachim Walther
    Pages 82-99
  6. Hansjoachim Walther
    Pages 100-125
  7. Hansjoachim Walther
    Pages 126-148
  8. Hansjoachim Walther
    Pages 149-171
  9. Hansjoachim Walther
    Pages 172-186
  10. Hansjoachim Walther
    Pages 187-196
  11. Hansjoachim Walther
    Pages 197-216
  12. Hansjoachim Walther
    Pages 217-244
  13. Back Matter
    Pages 245-252

About this book


Growing specialization and diversification have brought a host of monographs and textbooks on increasingly specialized topics. However, the "tree" of knowledge of mathematics and related fields does not grow only by putting forth new bran­ ches. It also happens, quite often in fact, that branches which were thought to be completely disparate are suddenly seen to be related. Further, the kind and level of sophistication of mathematics applied in various sciences has changed drastically in recent years: measure theory is used (non-tri­ vially) in regional and theoretical economics; algebraic geometry interacts with physics; the Minkowsky lemma, coding theory and the structure of water meet one another in packing and covering theory; quantum fields, crystal defects and mathematical programming profit from homotopy theory; Lie algebras are relevant to filtering; and prediction and electrical engineering can use Stein spaces. And in addition to this there are such new emerging subdisciplines as "completely integrable systems", "chaos, synergetics and large-scale order", which are almost impossible to fit into the existing classification schemes. They draw upon widely different sections of mathematics. This program, Mathematics and Its Applications, is devoted to such (new) interrelations as exempla gratia: - a central concept which plays an important role in several different mathe­ matical and/or scientific specialized areas; - new applications of the results and ideas from one area of scientific endeavor into another; - influences which the results, problems and concepts of one field of enquiry have and have had on the development of another.


algorithms equation function graph theory graphs network networks proof sets theorem

Authors and affiliations

  • Hansjoachim Walther
    • 1
  1. 1.Institute of TechnologyIlmenauGDR

Bibliographic information

  • DOI
  • Copyright Information Springer Science+Business Media B.V. 1984
  • Publisher Name Springer, Dordrecht
  • eBook Packages Springer Book Archive
  • Print ISBN 978-94-009-7156-1
  • Online ISBN 978-94-009-7154-7
  • Series Print ISSN 0169-507X
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Energy, Utilities & Environment