ETSU does not have a formal class on Algebraic Graph Theory. However, we do have a Graph Theory sequence. Notes are online for Graph Theory 1 (MATH 5340) and Graph Theory 2 (MATH 5450). The catalog description for Graph Theory 1 is: "Topics include special classes of graphs, distance in graphs, graphical parameters, connectivity, Eulerian graphs, hamiltonian graphs, networks, and extremal graph theory. Theory and proof techniques will be emphasized." The catalog description for Graph Theory 2 is: "Analyze topics in planar graphs, the Four Color Theorem, vertex/edge colorings, random graphs, and contemporary research topics in graph theory."
Copies of the classnotes are on the internet in PDF format as given below. The notes and supplements may contain hyperlinks to posted webpages; the links appear in red fonts. The "Proofs of Theorems" files were prepared in Beamer. The "Printout of Proofs" are printable PDF files of the Beamer slides without the pauses. These notes have not been classroom tested and may have typographical errors.
|
|
|
|
5. Generalized Polygons and Moore Graphs.
|
|
|
|
|
|
|
12. Line Graphs and Eigenvalues.
|
13. The Laplacian of a Graphs.
|
|
|
|
17. Knots and Eulerian Cycles.
|
Return to Bob Gardner's home page