Graph Theory Applications /
This text offers an introduction to the theory of graphs and its application in engineering and science. The first part covers the main graph theoretic topics: connectivity, trees, traversability, planarity, coloring, covering, matching, digraphs, networks, matrices of a graph, graph theoretic algor...
| Main Author: | |
|---|---|
| Corporate Author: | |
| Format: | eBook |
| Language: | English |
| Published: |
New York, NY :
Springer New York,
1992.
|
| Series: | Universitext,
|
| Subjects: | |
| Online Access: | Connect to the full text of this electronic book |
| Summary: | This text offers an introduction to the theory of graphs and its application in engineering and science. The first part covers the main graph theoretic topics: connectivity, trees, traversability, planarity, coloring, covering, matching, digraphs, networks, matrices of a graph, graph theoretic algorithms, and matroids. In the second part, these concepts are applied to problems in engineering, operations research, and science as well as to an interesting set of miscellaneous problems, thus iluustrating their broad applicability. Some effort has been made to present applications that use not merely the notation and terminology of graph theory, but 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, the book is suitable for students of mathematics, engineering, operations resrach, computer science, and physical sciences as well as for researchers and practitioners with an interest in graph theoretic modelling. |
|---|---|
| Item Description: | Electronic resource. |
| Physical Description: | 1 online resource (xvii, 408 pages 90 illustrations) |
| ISBN: | 9781461209331 (electronic bk.) 1461209331 (electronic bk.) |
| ISSN: | 0172-5939 |