|
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.
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 (E. Suriel)
- Computational complexity of graph algorithms
- Other
- Forbidden subgraphs
- Symmetry groups of graphs
- Ramsey Theory
- Social Network Theory
Electrical Circuit Analysis (T. Santos)
|