SEMINAR: Groups and Combinatorics Seminar: Finite s-Geodesic Transitive Graphs
|Groups and Combinatorics Seminar: Finite s-Geodesic Transitive Graphs
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.
Maths Lecture Toom 2
Tue, 20 Nov 2012 13:00
Tue, 20 Nov 2012 13:45
Michael Giudici <[email protected]>
Fri, 16 Nov 2012 12:04
- Locations of venues on the Crawley and Nedlands campuses are
available via the Campus Maps website.
- Download this event as:
Mail this event: