Published September 26, 2019 | Version v1
Journal article Open

Generalized Petersen Graphs and Kronecker Covers

  • 1. FAMNIT, University of Primorska, Slovenia; FMF, University of Ljubljana, Slovenia; Institute of Mathematics, Physics, and Mechanics, Slovenia;
  • 2. FAMNIT, University of Primorska, Slovenia;



The family of generalised Petersen graphs G (n, k), introduced by Coxeter et al. [4] and named by 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 generalised Petersen graphs that are Kronecker covers, and describe the structure of their respective quotients. We observe that some of such quotients are again generalised Petersen graphs, and describe all such pairs. The results of this paper have been presented at EUROCOMB 2019 and an extended abstract has been published elsewhere.



Files (668.0 kB)

Name Size Download all
668.0 kB Preview Download

Additional details

Related works

Is identical to
Journal article: (URL)
Is new version of
Preprint: (URL)


InnoRenew CoE – Renewable materials and healthy environments research and innovation centre of excellence 739574
European Commission