English

Characterization of generalized Petersen graphs that are Kronecker covers

Combinatorics 2019-11-12 v1

Abstract

The family of generalized Petersen graphs G(n,k)G(n, k), introduced by Coxeter et al. [4] 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)\mathrm{KC}(G) of a simple undirected graph GG is a a special type of bipartite covering graph of GG, isomorphic to the direct (tensor) product of GG and K2K_2. 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.

Keywords

Cite

@article{arxiv.1802.07134,
  title  = {Characterization of generalized Petersen graphs that are Kronecker covers},
  author = {Matjaž Krnc and Tomaž Pisanski},
  journal= {arXiv preprint arXiv:1802.07134},
  year   = {2019}
}
R2 v1 2026-06-23T00:27:43.012Z