Characterization of generalized Petersen graphs that are Kronecker covers - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2019

Characterization of generalized Petersen graphs that are Kronecker covers

Résumé

The family of generalized Petersen graphs $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)$ 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$. 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.
Fichier principal
Vignette du fichier
Krnc-Pisanski-CPGCK-DMTCS-final.pdf (434.15 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01804033 , version 1 (31-05-2018)
hal-01804033 , version 2 (06-03-2019)
hal-01804033 , version 3 (16-09-2019)
hal-01804033 , version 4 (18-10-2019)
hal-01804033 , version 5 (30-10-2019)
hal-01804033 , version 6 (03-11-2019)

Identifiants

  • HAL Id : hal-01804033 , version 4

Citer

Matjaž Krnc, Tomaž Pisanski. Characterization of generalized Petersen graphs that are Kronecker covers. 2019. ⟨hal-01804033v4⟩
129 Consultations
1927 Téléchargements

Partager

More