Geodesic
Generalized Petersen graphs and Kronecker covers
Discrete mathematics & theoretical computer science, Tome 21 (2019) no. 4.

Voir la notice de l'article provenant de la source Episciences

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.The results of this paper have been presented at EUROCOMB 2019 and an extended abstract has been published elsewhere. 
@article{DMTCS_2019_21_4_a16,
     author = {Krnc, Matja\v{z} and Pisanski, Toma\v{z}},
     title = {Generalized {Petersen} graphs and {Kronecker} covers},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {21},
     number = {4},
     year = {2019},
     doi = {10.23638/DMTCS-21-4-15},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-21-4-15/}
}
TY  - JOUR
AU  - Krnc, Matjaž
AU  - Pisanski, Tomaž
TI  - Generalized Petersen graphs and Kronecker covers
JO  - Discrete mathematics & theoretical computer science
PY  - 2019
VL  - 21
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-21-4-15/
DO  - 10.23638/DMTCS-21-4-15
LA  - en
ID  - DMTCS_2019_21_4_a16
ER  - 
%0 Journal Article
%A Krnc, Matjaž
%A Pisanski, Tomaž
%T Generalized Petersen graphs and Kronecker covers
%J Discrete mathematics & theoretical computer science
%D 2019
%V 21
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-21-4-15/
%R 10.23638/DMTCS-21-4-15
%G en
%F DMTCS_2019_21_4_a16
Krnc, Matjaž; Pisanski, Tomaž. Generalized Petersen graphs and Kronecker covers. Discrete mathematics & theoretical computer science, Tome 21 (2019) no. 4. doi : 10.23638/DMTCS-21-4-15. http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-21-4-15/

Cité par Sources :