Click for general information about the final project.
This is a list of advanced topics in graph theory, arranged roughly by area.
You can choose one of these topics, but feel free to choose to study (almost) any topic related to graph theory.
Wikipedia also has a list of requested articles in graph theory that you might consider.
I will strikethrough those topics that are already chosen; claim yours early!
- Classes of graphs
- Extremal graphs
- Random Graphs
- Infinite graphs
- Hypergraphs
- Tournaments
- Graceful graphs
- Matrices and counting
- Matrix-tree theorem
- The spectrum of a graph
- Counting perfect matchings
- Coloring
- Fractional graph coloring
- Chromatic Polynomial
- Tutte Polynomial
- Games / Algorithms
- Shannon Switching Game
- Hackenbush
- Lights out game
- Computational complexity of graph algorithms
- Other
- Forbidden subgraphs
- Symmetry groups of graphs
- Ramsey Theory
- Social Network Theory
|