![]() |
MW 9-10:15am FMH 419 |
|
Chapter Four
Arc-transitivity and distance-transitivity |
Part 1 |
§4.1 – Arc-transitive graphs §4.2 – Arc graphs §4.3 – Cubic arc-transitive graphs (slides for 4.1) (slides for 4.2) |
Part 2 |
§4.4 – The Petersen graph §4.5 – Distance-transitive graphs |
|
Part 3 |
§4.6 – The Coxeter graph §4.7 – Tutte's 8-cage |
|
Homework One |
Due 4/23 |
6 problems from Chapter 4 |
Chapter Five
Finite geometries and special graphs |
Part 1 |
§5.1 – Incidence graphs §5.2 – Projective planes §5.3 – A family of projective planes |
Part 2 |
§5.4 – Generalized quadrangles §5.5 – A family of generalized quadrangles |
|
Part 3 |
§5.6 – Generalized polygons §5.7 – Two generalized hexagons |
|
Part 4 |
§5.8 – Moore Graphs
§5.9 – Hoffman-Singleton Graph §5.10 – Designs |
|
Homework Two |
Due 5/21 |
6 problems from Chapter 5 |
Chapter Six
Homomorphsims and colorings |
Part 1 |
§6.1 – Homomorphisms
§6.2 – Cores |
Part 2 |
§6.3 – Products
§6.4-14 – Other results |
|
Homework Three |
Due 6/11 |
6 problems (total) from Chapters 6/7 |
Other Topics
Fractional cliques, colorings, and Kneser graphs |
Part 1 |
§7.1-5 – Fractional graph theory |
Part 2 |
§7.7-8 – Erdos-Ko-Rado Theorem |