Office of Academic Resources
Chulalongkorn University
Chulalongkorn University

Home / Help

AuthorFoulds, L. R. author
TitleGraph Theory Applications [electronic resource] / by L. R. Foulds
ImprintNew York, NY : Springer New York : Imprint: Springer, 1992
Connect tohttp://dx.doi.org/10.1007/978-1-4612-0933-1
Descript XVII, 408 p. online resource

SUMMARY

Over 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


CONTENT

I: 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


Mathematics Combinatorics Mathematics Combinatorics



Location



Office of Academic Resources, Chulalongkorn University, Phayathai Rd. Pathumwan Bangkok 10330 Thailand

Contact Us

Tel. 0-2218-2929,
0-2218-2927 (Library Service)
0-2218-2903 (Administrative Division)
Fax. 0-2215-3617, 0-2218-2907

Social Network

  line

facebook   instragram