2 papers
math.CO2020
Fast recognition of some parametric graph families
Nina Klobas, Matjaž Krnc
We identify all -cycle regular -graphs and all -cycle regular double generalized Petersen graphs. As a consequence we describe linear recognition algorithm…
math.CO2018
Characterization of generalized Petersen graphs that are Kronecker covers
Matjaž Krnc, Tomaž Pisanski
The family of generalized Petersen graphs , introduced by Coxeter et al. [4] and named by Mark Watkins (1969), is a family of cubic graphs formed by connecting the vertice…