Graph Theory Final Project Resources
- The Reconstruction Conjecture -- Matt
A Survey of the Reconstruction Conjecture, Harary
Graph Reconstruction -- A Survey, Bondy and Hemminger
- Tournaments -- Ross
A Survey of Recent Results on Tournaments, Beineke and Wilson
Multipartite tournaments: A Survey, Volkmann
- Graph automorphisms (Abstract Algebra) -- Ben
Graph Connections, chapter 9
- Cages -- Ian
Dynamic Cage Survey, Exoo and Jajcay
- The Matrix-Tree Theorem -- Eric
West Section 2.2
- Crossing number -- Stephanie
West Section 6.3
Pearls in Graph Theory Section 9.1
Graph Connections Section 11.4
- Turan's Theorem and other extremal graph theory
West Sections 1.3, 5.2
- Min-max theorems
West Section 3.1
- Graph labeling, including graceful labeling, magic
labeling, etc.
West Section 2.2
A Dynamic Survey of Graph Labeling, Joseph Gallian
- Network flows (Algorithms)
West Section 4.3
- Perfect graphs and chordal graphs
West Sections 5.3 and 8.1
- Graphs on surfaces of higher genus (Topology)
West Section 6.3
Pearls in Graph Theory Section 10.3
Graph Connections chapter 11
- Snarks
West Section 7.3
- Matroids (Linear Algebra)
West Section 8.2
Graph Connections chapter 7
- Ramsey Theory
West Section 8.3
Small Ramsey Numbers, Stanislaw P. Radziszowski
- List Coloring and Choosability
West Section 8.4
- The Empire Problem
Joan Hutchinson, Coloring ordinary maps, maps of empires, and
maps on the moon (JSTOR)
Pearls in Graph Theory Section 9.3
- Random Graphs (Probability)
West Section 8.5
- Eigenvalues of graphs (Linear Algebra)
West Section 8.6
- Moore graphs
Moore graphs and beyond: A survey of the degree/diameter problem, Miller and Suran
- Ordered sets
Combinatorics and Partially Ordered Sets: Dimension Theory, William T. Trotter, chapter 1
- Geometric graphs and intersection graphs
Graph Connections, chapter 10
- Tolerance graphs
Tolerance graphs and Orders, Martin Charles Golumbic and Ann
Trenk, chapters 1 and 2
- Domination in graphs
West Section 3.1
Fundamentals of Domination in Graphs, Haynes, Hedetniemi, Slater
- Cops and Robbers on Graphs
The Game of Cops and Robbers on Graphs, Bonato and Nowakowski
- Molecular and intrinsically linked graphs (Topology, Chemistry)
When topology meets chemistry, Erica Flapan