Recognizing generalized Petersen graphs in linear time
arXiv:1701.05806 · doi:10.1016/j.dam.2020.03.007
Abstract
By identifying a local property which structurally classifies any edge, we show that the family of generalized Petersen graphs can be recognized in linear time.