School Seminars and Colloquia

Arc-transitive Graphs

ORSUM Seminar

by Dr Sanming Zhou

Institution: University of Melbourne
Date: Fri 7th April 2006
Time: 1:05 PM
Location: Room 213, Dept. of Mathematics and Statistics, The University of Melbourne

Abstract: Since the determination of the five Platonic polyhedra,
exploring symmetry of geometric objects has always been one of the
most fascinating aspects of mathematics. In the theory of graphs,
since Tutte's seminal paper on highly arc-transitive cubic graphs in
1947, there has been a lot of work on symmetries of graphs, which are
measured in terms of the automorphism group of the graph. In the case
where the automorphism group is transitive on the set of arcs, the
graph is said to be arc-transitive, where an arc is an ordered pair
of adjacent vertices. The first part of this talk will be a very
brief introduction to arc-transitive graphs, and in the second part I
will explain some of my own results in the area.

For More Information: Mark Fackrell tel. 8344 8053 email: