Recognizing generalized Petersen graphs in linear time

preprint2020arXivOpen access

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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.