LEADER 03520nam 22005175 450 001 9910480383903321 005 20200702170915.0 010 $a1-4612-0933-1 024 7 $a10.1007/978-1-4612-0933-1 035 $a(CKB)3400000000089328 035 $a(SSID)ssj0000806500 035 $a(PQKBManifestationID)11440875 035 $a(PQKBTitleCode)TC0000806500 035 $a(PQKBWorkID)10748513 035 $a(PQKB)10713345 035 $a(DE-He213)978-1-4612-0933-1 035 $a(MiAaPQ)EBC3074281 035 $a(PPN)237993813 035 $a(EXLCZ)993400000000089328 100 $a20121227d1992 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aGraph Theory Applications$b[electronic resource] /$fby L.R. Foulds 205 $a1st ed. 1992. 210 1$aNew York, NY :$cSpringer New York :$cImprint: Springer,$d1992. 215 $a1 online resource (XVII, 408 p.) 225 1 $aUniversitext,$x0172-5939 300 $a"With 90 Figures"--Title page. 311 $a0-387-97599-3 320 $aIncludes bibliographical references and index. 327 $aI: The Theory of Graphs -- 1: Basic Ideas -- 2: Connectivity -- 3: Trees -- 4: Traversability -- 5: Planarity -- 6: Matrices -- 7: Digraphs -- 8: Coverings and Colourings -- 9: Algorithms -- 10: Matroids -- II: Applications -- 11: Miscellaneous Applications -- 12: Operations Research -- 13: Electrical Engineering -- 14: Industrial Engineering -- 15: Science -- 16: Civil Engineering -- Further Reading. 330 $aOver the last 30 years graph theory has evolved into an important math­ ematical tool in the solution of a wide variety of problems in many areas of society. The purpose of this book is to present selected topics from this theory that have been found useful and to point out various applications. Some important theoretical topics have been omitted as they are not es­ sential for the applications in Part II. Hence Part I should not be seen as a well-rounded treatise on the theory of graphs. Some effort has been made to present new applications that do not use merely the notation and ter­ minology of graphs but do actually implement some mathematical results from graph theory. It has been written for final undergraduate year or first year graduate students in engineering, mathematics, computer science, and operations research, as well as researchers and practitioners with an inter­ est in graph theoretic modelling. Suggested plans for the reading of the book by people with these interests are given later. The book comprises two parts. The first is a brief introduction to the mathematical theory of graphs. The second is a discussion on the applications of this material to some areas in the subjects previously mentioned. It is, of course, possi­ ble to read only the first part to attempt to gain an appreciation of the mathematical aspects of graph theory. However even the purest of mathe­ maticians is strongly recommended to delve seriously into the second part. 410 0$aUniversitext,$x0172-5939 606 $aCombinatorics 606 $aCombinatorics$3https://scigraph.springernature.com/ontologies/product-market-codes/M29010 615 0$aCombinatorics. 615 14$aCombinatorics. 676 $a511/.5 700 $aFoulds$b L.R$4aut$4http://id.loc.gov/vocabulary/relators/aut$014380 906 $aBOOK 912 $a9910480383903321 996 $aGraph theory applications$9382819 997 $aUNINA