SEMINAR:
Groups and Combinatorics Seminar: Finite s-Geodesic Transitive Graphs
Tue, 20 Nov 2012 13:00 - Maths Lecture Toom 2
Wei Jin
Groups and Combinatorics Seminar
Wei Jin (UWA)
will speak on
Finite s-Geodesic Transitive Graphs
at 1pm on Tuesday 20th of November in Maths Lecture Room 2
Abstract: A geodesic from a vertex u to a vertex v in a graph is one
of the shortest paths from u to v, and this geodesic is called an
s-geodesic if the distance between u and v is s.
A graph is said to be s-geodesic transitive if, for each i less
than or equal to s, all i-geodesics are equivalent under the group of
graph automorphisms. In this talk, I will show the relationship of
2-geodesic transitive graphs with a certain family of partial linear
spaces. I will also compare s-geodesic transitivity of graphs with two
other well-known transitivity properties, namely s-arc transitivity and
s-distance transitivity.
This is a joint work with my supervisors.
All welcome
For more information:
Michael Giudici
giudici@maths.uwa.edu.au
Starts : Tue, 20 Nov 2012 13:00
Ends : Tue, 20 Nov 2012 13:45
Last Updated : Fri, 16 Nov 2012 12:04