# Graph Theory Applications

Springer, 1992 - Mathematics - 385 pages
The first part of this text covers the main graph theoretic topics: connectivity, trees, traversability, planarity, colouring, covering, matching, digraphs, networks, matrices of a graph, graph theoretic algorithms, and matroids. These concepts are then applied in the second part to problems in engineering, operations research, and science as well as to an interesting set of miscellaneous problems, thus illustrating their broad applicability. Every effort has been made to present applications that use not merely the notation and terminology of graph theory, but also its actual mathematical results. Some of the applications, such as in molecular evolution, facilities layout, and graffic network design, have never appeared before in book form. Written at an advanced undergraduate to beginning graduate level, this book is suitable for students of mathematics, engineering, operations research, computer science, and physical sciences as well as for researchers and practitioners with an interest in graph theoretic modelling.

### What people are saying -Write a review

User Review - Flag as inappropriate

ss

### Contents

 BASIC IDEAS 3 CONNECTIVITY 17 TREES 27 TRAVERSABILITY 43 PLANARITY 53 MATRICES 75 DIGRAPHS 93 COVERINGS AND COLOURINGS 123
 Applications 193 OPERATIONS RESEARCH 225 ELECTRICAL ENGINEERING 269 INDUSTRIAL ENGINEERING 291 SCIENCE 323 CIVIL ENGINEERING 343 Further Reading 361 Index 379

 ALGORITHMS 145 MATROIDS 183

### Popular passages

Page 369 - Eades, P., Foulds, LR, and Giffin, J. (1982), "An efficient heuristic for identifying a maximum weight planar subgraph", in: Lecture Notes in Mathematics No.

### References from web pages

JSTOR: Graph Theory Applications
Graph theory applications, by lr Foulds. Pp 385. DM 84. 1991. ISBN 3-540- 97599-3 (Springer) The book is divided into two parts. The author describes part I ...

Graph Theory and Applications
Graph Theory Applications, lrFoulds. Topics in Intersection Graph Theory, tamckee frmcmorris. Introduction to Graph Theory, dbWest ...
math.iit.edu/ ~rellis/ teaching/ 454F05/ firstday.pdf

Graph theory applications [worldcat.org]
Graph theory applications. By: lr Foulds. Type: English : Book : Non-fiction. Publisher: New York : Springer-Verlag, ©1992. ...
worldcat.org/ wcpa/ top3mset/ 23901811

Graph Theory -- from Wolfram mathworld
Foulds, lr Graph Theory Applications. New York: Springer-Verlag, 1992. Gardner, M. "Graph Theory." Ch. 10 in The Sixth Book of Mathematical Games from ...
mathworld.wolfram.com/ GraphTheory.html

Ugur Dogrusoz - CS 571
Graph Theory Applications by lr Foulds, Springer-Verlag, 1991, ISBN 3-540-97599-3. Outline & Lecture Notes. Concepts, Textbook, Concepts, Textbook ...
www.cs.bilkent.edu.tr/ ~ugur/ teaching/ cs571/

Graph Theory Books
Graph Theory Applications. Springer New York 1994. dr Fulkerson, editor. Studies in Graph Theory, Parts 1 and 2. MAA Studies in Mathematics 11 (part 1) and ...
www.math.fau.edu/ locke/ Graphstx.htm

Graph Theory -- from Eric Weisstein's Encyclopedia of Scientific Books
Foulds, lr Graph Theory Applications. New York: Springer-Verlag, 1992. 385 p. \$54.95. Fulkerson, dr (Ed.). Studies in Graph Theory, Pt. 1. Washington: Math. ...
www.ericweisstein.com/ encyclopedias/ books/ GraphTheory.html

Journal of Manufacturing Systems: facility layout problem: Recent ...
lr Foulds, Graph Theory Applications (New York: springerverlag, 1991). ... mmd Hassan and gl Hogg, "A Review of Graph Theory Applications to the Facilities ...
findarticles.com/ p/ articles/ mi_qa3685/ is_199601/ ai_n8758100/ print

Literaturverzeichnis
Graph theory applications, Springer, New York, 1992. [FR74]. Fischer, mj, Rabin, mo. , Super-exponential complexity of Presburger arithmetic, in: ...