INTRODUCTION
Graph theory is the general study of the interconnection of various elements. While the origins of graph theory can be traced back to the eighteenth century, this area of discrete mathematics has experienced most of its tremendous growth during the past few decades. This rapid growth, both in the development of new theory and applications, reflects the fact that graphs can model a wide variety of natural and technological systems.
A number of physical systems can be viewed as graphs, composed of nodes (or vertices) connected together by edges(or arcs). For example, a local area computer network defines a graph whose nodes represent individual computers (or peripheral devices) and whose edges represent the physical cables connecting such computers. A telecommunication net-work consists of telephone locations (and central switching stations) joined by sections of copper wire (and optical fibers); an airline system has airports as its nodes and direct flights as its edges;...
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Biggs, N.L., Lloyd, E.K., and Wilson, R.J. (1976). Graph Theory 1736–1936, Clarendon Press, Oxford.
Bondy, J.A. and Murty, U.S.R. (1979). Graph Theory with Applications, Elsevier, New York.
Diestel, R. (1997). Graph Theory, Springer, New York.
Evans, J.R. and Minieka, E. (1992). Optimization Algorithms for Networks and Graphs, Marcel Dekker, New York.
Fulkerson, D.R. (1975). Studies in Graph Theory, Parts I–II, volumes 11–12, MAA Studies in Mathematics. Mathematical Association of America, Washington, DC.
Michaels, J.G. and Rosen, K.H. (1991). Applications of Discrete Mathematics, McGraw-Hill, New York.
Roberts, F. (1976). Discrete Mathematical Models, with Applications to Social, Biological, and Environmental Problems, Prentice-Hall, Englewood Cliffs, New Jersey.
West, D.B. (1996). Introduction to Graph Theory, Prentice-Hall, Upper Saddle River, New Jersey.
Wilson, R.J. and Watkins, J.J. (1990). Graphs: An Introductory Approach, John Wiley, New York.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Kluwer Academic Publishers
About this entry
Cite this entry
Shier, D.R. (2001). Graph theory . In: Gass, S.I., Harris, C.M. (eds) Encyclopedia of Operations Research and Management Science. Springer, New York, NY. https://doi.org/10.1007/1-4020-0611-X_402
Download citation
DOI: https://doi.org/10.1007/1-4020-0611-X_402
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-7923-7827-3
Online ISBN: 978-1-4020-0611-1
eBook Packages: Springer Book Archive