UWA Logo What's On at UWA
   UWA HomeProspective Students  | Current Students  | Staff  | Alumni  | Visitors  | About  |     Search UWA    for      
 

SEMINAR: Groups and Combinatorics Seminar, Graphs and transitivity on 2-geodesics

* Login to add events... *
Today's date is Friday, August 07, 2020
Groups and Combinatorics Seminar, Graphs and transitivity on 2-geodesics Other events...
Alice Devillers (UWA)

will speak on

Graphs and transitivity on 2-geodesics

at 3pm Friday January the 17th in Blakers Lecture Theatre.

Abstract :

Joint work with Wei Jin, Cai Heng Li, Cheryl Praeger, Akos Seress.

An s-geodesic in a graph is a shortest path connecting two vertices at distance s. We say that a graph is locally transitive on s-geodsics if the stabiliser of any vertex is transitive on the s-geodesics starting at that vertex. Being locally transitive on s-geodesic is not a monotone property: if an automorphism group G of a graph is locally transitive on s-geodesics, it does not follow that G is locally transitive on shorter geodesics. For instance, (local) transitivity on 2-geodesics does not imply local transitivity on arcs (1-geodesics).

In this talk, I will first show a nice characterisation of all graphs that are locally transitive on 2-geodesics, but not locally transitive on 1-geodesics.

Then I will describe graphs that are (locally) transitive on 2-geodesics and on arcs, in terms of their local structure.
Speaker(s) Alice Devillers (UWA)
Location Blakers Lecture Theatre G.18
Contact Irene Pivotto <[email protected]>
Start Fri, 17 Jan 2014 15:00
End Fri, 17 Jan 2014 16:00
Submitted by Irene Pivotto <[email protected]>
Last Updated Tue, 21 Jan 2014 13:31
Included in the following Calendars:
Additional Information:
  • Locations of venues on the Crawley and Nedlands campuses are available via the Campus Maps website.
  • Download this event as: Text | iCalendar
  • Mail this event:

Top of Page
© 2001-2010  The University of Western Australia
Questions? Mail [email protected]