Recognizing generalized Petersen graphs in linear time

Matjaž Krnc, Robin J. Wilson

Published: 2017-01-20 | Updated: 2020-03-07

Note:

DOI: 10.1016/j.dam.2020.03.007

graph petersen graph

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Recognizing generalized Petersen graphs in linear time

Abstract

BibTeX