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, VertexColoring, Walk
References
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.
Graph Theory
- Williams p+1 Factorization Method
- Wilson Plug
- Wilson Prime
- Wilson Quotient
- Douady's Rabbit Fractal
- Double Bubble
- Double Bubble Conjecture
- Double Contraction Relation
- Double Cusp
- Double Exponential Distribution
- Double Exponential Integration
- Double Factorial
- Double Folium
- Double-Free Set
- Double Gamma Function
- Double Point
- Double Sixes
- Double Sum
- Doublet Function
- Doubly Even Number
- Doubly Magic Square
- Dougall-Ramanujan Identity
- Dougall's Theorem
- Doughnut
- Douglas-Neumann Theorem