04068910

j

04068910 Beenker, G.F.M. van Lint, J.H. Optimal generalized Petersen graphs. Philips J. Res. 43, No.2, 129-136 (1988). 1988 Elsevier Science Publishers, Barking EN generalized Petersen graph diameter The generalized Petersen graph GPC(n,k) is the graph on 2n vertices, $u\sb j$, $v\sb j$ with edges $(u\sb j,v\sb j)$, $(u\sb j,u\sb{j+1})$, $(v\sb j,v\sb{j+k})$, where $0\le j\le n-1$ and subscripts are taken modulo n. For each value of the diameter the authors determine the GPC with most vertices. R.C.Read