Recognizing generalized Petersen graphs in linear time
Combinatorics
2020-04-14 v5
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.
Cite
@article{arxiv.1701.05806,
title = {Recognizing generalized Petersen graphs in linear time},
author = {Matjaž Krnc and Robin J. Wilson},
journal= {arXiv preprint arXiv:1701.05806},
year = {2020}
}