TOPICS
Search

Graph Theory


The mathematical study of the properties of the formal mathematical structures called graphs.


See also

Directed Graph, Graph, Simple Graph Explore this topic in the MathWorld classroom

Explore with Wolfram|Alpha

References

Ahmad, M. A. "Muhammad Aurangzeb Ahmad's Encyclopedia of Graph Theory." http://www.cs.rit.edu/~maa2454/Graphs/.Beinecke, L. W. and Wilson, R. J. (Eds.). Graph Connections: Relationships Between Graph Theory and Other Areas of Mathematics. Oxford, England: Oxford University Press, 1997.Berge, C. Graphs and Hypergraphs. New York: Elsevier, 1973.Berge, C. The Theory of Graphs and Its Applications. New York: Wiley, 1962.Bogomolny, A. "Graphs." http://www.cut-the-knot.org/do_you_know/graphs.shtml.Bollobás, B. Graph Theory: An Introductory Course. New York: Springer-Verlag, 1979.Bollobás, B. Modern Graph Theory. New York: Springer-Verlag, 1998.Caldwell, C. K. "Graph Theory Tutorials." http://www.utm.edu/departments/math/graph/.Chartrand, G. Introductory Graph Theory. New York: Dover, 1985.Chung, F. and Graham, R. Erdős on Graphs: His Legacy of Unsolved Problems. New York: A K Peters, 1998.Emden-Weinert, T. "Graphs: Theory-Algorithms-Complexity." http://people.freenet.de/Emden-Weinert/graphs.html.Foulds, L. R. Graph Theory Applications. New York: Springer-Verlag, 1992.Gardner, M. "Graph Theory." Ch. 10 in The Sixth Book of Mathematical Games from Scientific American. Chicago, IL: University of Chicago Press, pp. 91-103, 1984.Gould, R. (Ed.). Graph Theory. Menlo Park, CA: Benjamin-Cummings, 1988.Grimaldi, R. P. Discrete and Combinatorial Mathematics: An Applied Introduction, 4th ed. Longman, 1998.Gross, J. T. and Yellen, J. Graph Theory and Its Applications. Boca Raton, FL: CRC Press, p. 13, 1999.Grossman, I. and Magnus, W. Groups and Their Graphs. Washington, DC: Math. Assoc. Amer., 1965.Harary, F. "Graphical Enumeration Problems." In Graph Theory and Theoretical Physics (Ed. F. Harary). London: Academic Press, pp. 1-41, 1967.Harary, F. Graph Theory. Reading, MA: Addison-Wesley, 1994.Hartsfield, N. and Ringel, G. Pearls in Graph Theory: A Comprehensive Introduction, 2nd ed. San Diego, CA: Academic Press, 1994.Locke, S. C. "Graph Theory." http://www.math.fau.edu/locke/graphthe.htm.Locke, S. C. "Graph Theory Books." http://www.math.fau.edu/locke/graphstx.htm.Mehlhorn, K. and Näher, S. LEDA: A Platform for Combinatorial and Geometric Computing. Cambridge, England: Cambridge University Press, 1999.Ore, Ø. Graphs and Their Uses. New York: Random House, 1963.Pemmaraju, S. and Skiena, S. Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Cambridge, England: Cambridge University Press, 2003.Read, R. C. and Wilson, R. J. An Atlas of Graphs. Oxford, England: Oxford University Press, 1998.Ruskey, F. "Information on (Unlabeled) Graphs." http://www.theory.csc.uvic.ca/~cos/inf/grap/GraphInfo.html.Saaty, T. L. and Kainen, P. C. The Four-Color Problem: Assaults and Conquest. New York: Dover, 1986.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Redwood City, CA: Addison-Wesley, 1988.Trudeau, R. J. Introduction to Graph Theory. New York: Dover, 1994.Tutte, W. T. Graph Theory as I Have Known It. Oxford, England: Oxford University Press, 1998.Weisstein, E. W. "Books about Graph Theory." http://www.ericweisstein.com/encyclopedias/books/GraphTheory.html.West, D. B. Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 2000.Woo, L. "Definitions of Graph Theory." http://www.simmons.edu/~woo/graphtheory/definition.html.

Referenced on Wolfram|Alpha

Graph Theory

Cite this as:

Weisstein, Eric W. "Graph Theory." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/GraphTheory.html

Subject classifications