Graph Theory
Home Page
Syllabus
Calendar
Letters
Homework
Guidelines
Notes
Project
Mathematicians
Advanced Topics
  
 
Christopher Hanusa > Courses > Graph Theory > Advanced Topics
 
List of Advanced Topics
Graph Theory – Spring 2013
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
Back to the Graph Theory Home Page
Christopher HanusaQueens CollegeMathematics Department.