MATH 8020: Graph Theory

• MATH 8020 Spring 2025 Syllabus
• MATH 8020 Spring 2025 Homework

Lecture Notes for Graph Theory and its Applications by Gross, Yellen and Anderson. Microsoft's Copilot generated the initial files with occasional, long-winded edits by Joe DeMaio.  

1.1 Definitions Graphs, Digraphs and Data Structures. 
1.2 Basic Families of Graphs. Even more classes of graphs.

SAS code examples

• Graph Summary Example in SAS
  • summary nodes out 1
  • summary links out 1
  • summary graph 1
  • summary nodes out 2
  • summary links out 2
  • summary graph 2
• Closed Knight's Tour
  • Which rectangular chessboards have a knight's tour?
  • SAS code to find a closed knight's tour for the m by n board
  • Glinski's Hexogonal Chess
• TSP in SAS example
  • TSP city mileage Excel file
• Graphs as a model of space states
  • Tic-Tac-Toe small
  • Tic-Tac-Toe big
  • Nim
  • missionaries and cannibals
• Shortest Path in SAS examples
  • shortpath AtoD
  Results file
  • ShortPathP
  • ShortPathW
  • all shortpath source A
• Finding Cycles in SAS example
  • World Series and Super Bowl Excel file
  • Cycles in World Series
    • one example
  • Cycles in Super Bowl
• Matchings in SAS examples
  • swimmer fastest stroke results
  • swimmers to stroke
  • Beatles Go-Go's results
  • Beatles Go-Go's marriage pref
• Cliques in SAS example
  
  • Stanley Cup data Excel file
  • all cliques
  • pre-streak cliques
  • streak cliques
  • log file
  • results file
• Cutvertices in SAS example
  • cut vertex set
• California House of Representatives and Committee centrality example
  • CA House excel file
  • CA graph summary
  • CA graph nodes
  • CA cutvertices
  • CA vertex degrees
• 2-connected components in SAS example
  • 2-connected set of sets