SEMINAR: Groups and Combinatorics Seminar:Symmetry properties of subdivision graphs, and serendipity
|
|
Groups and Combinatorics Seminar:Symmetry properties of subdivision graphs, and serendipity |
Other events...
|
Groups and Combinatorics Seminar
Alice Devillers (UWA)
will speak on
Symmetry properties of subdivision graphs, and serendipity
at 12 noon in MLR2 on Tuesday 18 May
Abstract:
(Joint work with Ashraf Daneshkhah and Cheryl E. Praeger)
The subdivision graph $S( igma)$ of a graph $ igma$ is obtained from
$ igma$ by `adding a vertex' in the middle of every edge of $ igma$.
In other words, it is the incidence graph of $ igma$ if $ igma$ is
seen as a vertices-edges geometry.
In work with Ashraf and Cheryl, we studies various symmetry properties
of $S( igma)$. In particular we tried to characterise when $S( igma)$
is locally s-arc transitive, and locally s-distance transitive. I
will explain the results we obtained.
Subdivision graphs also appeared by surprise on work with Cheryl about
locally s-distance transitive graphs admitting a $K_{1,2}$ quotient,
so we have an application to our subdivision graph results. Generalised
polygons also make an unexpected appearance.
All welcome
Speaker(s) |
Alice Devillers
|
Location |
Maths Lecture Room 2
|
|
Contact |
Michael Giudici
<[email protected]>
|
Start |
Tue, 18 May 2010 12:00
|
End |
Tue, 18 May 2010 12:45
|
Submitted by |
Michael Giudici <[email protected]>
|
Last Updated |
Wed, 26 May 2010 12:22
|
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:
|