Kronecker covers and generalized Petersen graphs

2016-04-11
10:00-11:00
FAMNIT-POŠTA
Matjaž Krnc (UP FAMNIT, UP IAM)
Kronecker covers and generalized Petersen graphs

The family of generalized Petersen graphs G(n,k), introduced by Coxter et al. (1950) and named by Mark Watkins (1969), is a family of cubic graphs formed by connecting the vertices of a regular polygon to the corresponding vertices of a star polygon. The Kronecker cover of a simple undirected graph G  is a a special type of bipartite covering graph of G, isomorphic to the direct (tensor) product of G and K_{2}. In the seminar we will identify generalized Petersen graphs G(n,k) that are Kronecker covers of another generalized Petersen graphs, and discuss some related questions.