arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Robin J. Wilson

1 paper(s) by this author · All BibTeX
2017-01-20 v5
Recognizing generalized Petersen graphs in linear time
Published • View PublicationBIB
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.