Graph Theory Applications

L. R. Foulds

ISBN 10: 0387975993 / ISBN 13: 9780387975993

Verlag: Springer New York Nov 1991, 1991

Beschreibung

This item is printed on demand - it takes 3-4 days longer - Neuware -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. 408 pp. Englisch.

Bestandsnummer des Verkäufers 9780387975993

Bibliografische Details

• Titel: Graph Theory Applications
• Verlag: Springer New York Nov 1991
• Erscheinungsjahr: 1991
• Sprache: Englisch
• ISBN-10: 0387975993
• ISBN-13: 9780387975993
• Einband: Taschenbuch
• Zustand: Neu
• Abmessungen: 235B x 155 H x 23 T Millimeter Breite: 235 mm, Höhe: 155 mm, Tiefe: 23 mm
• Gewicht: 616 Gramm

Über diesen Titel

Inhaltsangabe

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.

Críticas

L.R. Foulds

Graph Theory Applications

"This book put[s] together the theory and applications of graphs in a single, self-contained, and easily readable volume . . . the fundamentals of graph theory are presented in a very accessible way . . . Each part is divided into chapters, each concluding with a summary and a nice collection of exercises . . . The book can serve as an excellent textbook for a course in graph theory either at the undergraduate or graduate level. It can also be used by researchers in application areas who use graph theory in their research or by pure graph theorists who want to know about the applications of their research."―ZENTRALBLATT MATH