University of Primorska
Faculty of Mathematics, Natural Sciences and Information Technologies
Datum / Date: 11.4.16
Čas / Time: 10:00-11:00
Predavalnica / Location: FAMNIT-POŠTA
Predavatelj / Lecturer: Matjaž Krnc (UP FAMNIT, UP IAM)
Naslov / Title: Kronecker covers and generalized Petersen graphs
Povzetek / Abstract:
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.




