SEMINAR: Groups and Combinatorics Seminar: Two generalizations of Cayley graphs
|Groups and Combinatorics Seminar: Two generalizations of Cayley graphs
Groups and Combinatorics Seminar
Moharram Iradmusa (Shahid Behestiti University, Iran)
will speak on
Two generalizations of Cayley graphs
at 1pm Tuesday 31st of August in MLR2
Abstract: The class of Cayley graphs is an important subset of graphs. There are many advantages in applying Cayley graphs as models for interconnection networks. For example because of their vertex transitivity, we can implement the same routing and communication schemes at each node of the network they model. But we know that this class does not contain all vertex transitive graphs. Therefore, there have been various generalizations of Cayley graphs, prototypes of transitive graphs, to find new constructions of vertex transitive graphs specially non-Cayley vertex transitive graphs.
In this seminar, two new generalizations of Cayley graphs will be introduced which are called Derangement graphs and Two-sided Cayley graphs. Also we will show some of their properties.
Maths Lecture Room 2
Tue, 31 Aug 2010 13:00
Tue, 31 Aug 2010 13:45
Michael Giudici <[email protected]>
Thu, 26 Aug 2010 12:18
- Locations of venues on the Crawley and Nedlands campuses are
available via the Campus Maps website.
- Download this event as:
Mail this event: