MTH 662
Algebraic Graph Theory, II

Spring 2025 - PSU Campus
MW 9-10:15am FMH 419

Syllabus,   Calendar,   Discussion Group,   Tue 12pm Zoom

 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



Back to my home page.