SEMINAR: Groups and Combinatorics Seminar: On distance, geodesic and arc transitivity of graphs


Groups and Combinatorics Seminar: On distance, geodesic and arc transitivity of graphs 
Other events...

Groups and Combinatorics Seminar
Wei Jin (UWA)
will speak on
On distance, geodesic and arc transitivity of graphs
at 1pm in MLR 2 on Tuesday 30th of November
Abstract:
We compare three transitive properties of finite graphs. An sarc
is a vertex sequence (v_0,v_1,...,v_s) such that v_i, v_{i+1}
are adjacent and v_{j1} is not equal to v_{j+1} for each i=0,1,...,s1
and j=1,2,...,s1; it is also an sgeodesic if v_0 and v_s are
at distance s. For s in {1,2,3}, we give an infinite family
of graphs that are transitive on sarcs and on tgeodesics for
all 0< t < diam(Gamma)+1, but intransitive on (s+1)arcs.
We exhibit an infinite family of distance transitive graphs that are
not 2geodesic transitive. Finally we classify all 2geodesic
transitive graphs of prime valency that are not 2arc transitive:
the examples comprise an infinite family of nonbipartite antipodal
distance transitive double covers of complete graphs. This is a
joint work with Alice Devillers, Caiheng Li and Cheryl Praeger.
All welcome.
Speaker(s) 
Wei Jin

Location 
Maths Lecture Room 2


Contact 
Michael Giudici
<[email protected]>

Start 
Tue, 30 Nov 2010 13:00

End 
Tue, 30 Nov 2010 13:45

Submitted by 
Michael Giudici <[email protected]>

Last Updated 
Fri, 26 Nov 2010 10:20

Included in the following Calendars: 

 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:
