Kronecker covers and generalized Petersen graphs

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.

Share with others

Accessibility Toolbar

Privacy Overview

This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.