SEMINAR: 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.



All welcome.