Graph Theory

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

See also Adjacency Matrix, Adjacency Relation, Articulation Vertex, Blue-Empty Coloring, Bridge (Graph), Chromatic Number, Chromatic Polynomial, Circuit Rank, Crossing Number (Graph), Cycle (Graph), Cyclomatic Number, Degree, Diameter (Graph), Dijkstra's Algorithm, Eccentricity, Edge-Coloring, Edge Connectivity, Eulerian Circuit, Eulerian Trail, Factor (Graph), Floyd's Algorithm, Girth, Graph Two-Coloring, Group Theory, Hamiltonian Circuit, Hasse Diagram, Hub, Indegree, Integral Drawing, Isthmus, Join (Graph), Local Degree, Monochromatic Forced Triangle, Outdegree, Party Problem, Pólya Enumeration Theorem, Pólya Polynomial, Radius (Graph), Ramsey Number, Re-Entrant Circuit, Separating Edge, Tait Coloring, Tait Cycle, Traveling Salesman Problem, Tree, Tutte's Theorem, Unicursal Circuit, Valency, Vertex Coloring, Walk

References

Graph Theory

Berge, C. The Theory of Graphs. New York: Wiley, 1962.

Bogomolny, A. ``Graphs.'' http://www.cut-the-knot.com/do_you_know/graphs.html.

Bollobás, B. Graph Theory: An Introductory Course. New York: Springer-Verlag, 1979.

Chartrand, G. Introductory Graph Theory. New York: Dover, 1985.

Foulds, L. R. Graph Theory Applications. New York: Springer-Verlag, 1992.

Chung, F. and Graham, R. Erdös on Graphs: His Legacy of Unsolved Problems. New York: A. K. Peters, 1998.

Grossman, I. and Magnus, W. Groups and Their Graphs. Washington, DC: Math. Assoc. Amer., 1965.

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.

Ore, Ø. Graphs and Their Uses. New York: Random House, 1963.

Ruskey, F. ``Information on (Unlabelled) Graphs.'' http://sue.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. 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.