Fast recognition of some parametric graph families

Nina Klobas, Matjaž Krnc

We identify all $[1,\lambda ,8]$-cycle regular $I$-graphs and all $[1,\lambda ,8]$-cycle regular double generalized Petersen graphs. As a consequence we describe linear recognition algorithm…