Computational Graph Theory

  • G. Tinhofer
  • E. Mayr
  • H. Noltemeier
  • M. M. Syslo

Part of the Computing Supplementum book series (COMPUTING, volume 7)

Table of contents

  1. Front Matter
    Pages i-vii
  2. Andrzej Proskurowski, Maciej M. Syslo
    Pages 1-15
  3. Takao Nishizeki
    Pages 53-68
  4. Ernst W. Mayr
    Pages 69-91
  5. Ulrich Faigle, Rainer Schrader
    Pages 109-124
  6. Hartmut Noltemeier
    Pages 125-139
  7. Ulrich Faigle, György Turán
    Pages 141-153
  8. Günter Rote
    Pages 155-189
  9. D. de Werra
    Pages 191-208
  10. A. M. Frieze
    Pages 209-233
  11. G. Tinhofer
    Pages 235-255
  12. B. Monien, H. Sudborough
    Pages 257-282
  13. Back Matter
    Pages 283-285

About this book


One ofthe most important aspects in research fields where mathematics is "applied is the construction of a formal model of a real system. As for structural relations, graphs have turned out to provide the most appropriate tool for setting up the mathematical model. This is certainly one of the reasons for the rapid expansion in graph theory during the last decades. Furthermore, in recent years it also became clear that the two disciplines of graph theory and computer science have very much in common, and that each one has been capable of assisting significantly in the development of the other. On one hand, graph theorists have found that many of their problems can be solved by the use of com­ puting techniques, and on the other hand, computer scientists have realized that many of their concepts, with which they have to deal, may be conveniently expressed in the lan­ guage of graph theory, and that standard results in graph theory are often very relevant to the solution of problems concerning them. As a consequence, a tremendous number of publications has appeared, dealing with graphtheoretical problems from a computational point of view or treating computational problems using graph theoretical concepts.


Layout algorithms calculus computational graph theory graph theory graphs network

Editors and affiliations

  • G. Tinhofer
    • 1
  • E. Mayr
    • 2
  • H. Noltemeier
    • 3
  • M. M. Syslo
    • 4
  1. 1.Institut für MathematikTechnische Universität MünchenFederal Republic of Germany
  2. 2.Department of Computer ScienceStanford UniversityUSA
  3. 3.Institut für InformatikUniversität WürzburgFederal Republic of Germany
  4. 4.Institute of Computer ScienceUniversity of WrocławPoland

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Vienna 1990
  • Publisher Name Springer, Vienna
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-211-82177-0
  • Online ISBN 978-3-7091-9076-0
  • Series Print ISSN 0344-8029
  • Buy this book on publisher's site