Characterization of generalized Petersen graphs that are Kronecker covers

Datum / Date: 17.12.18
Čas / Time: 10:00-11:00
Predavalnica / Location: FAMNIT-MP7 (formerly FAMNIT-POŠTA)
Predavatelj / Lecturer: Matjaž Krnc (University of Primorska)
Naslov / Title: Characterization of generalized Petersen graphs that are Kronecker covers
Povzetek / Abstract:

The family of generalized Petersen graphs G(n,k), introduced by Coxeter et al. [Coxeter, H. et al. (1950), ‘Self-dual configurations and regular graphs’, Bull. Amer. Math.Soc 56, 413–455.] 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 KC(G) of a simple undirected graph G is a special type of bipartite covering graph of G, isomorphic to the direct (tensor) product of G and K2. We characterize all the members of generalized Petersen graphs that are Kronecker covers, and describe the structure of their respective quotients. We observe that some of such quotients are again generalized Petersen graphs, and describe all such pairs.

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.