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

SEMINAR: Groups and Combinatorics Seminar:Symmetry properties of subdivision graphs, and serendipity

* Login to add events... *
Today's date is Friday, March 29, 2024
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:
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]