Finding Paths and Cycles in Graphs

Sergey Gubin
DOI: https://doi.org/10.48550/arXiv.0709.0974
IF: 0.961
2007-09-07
Discrete Mathematics
Abstract:A polynomial time algorithm which detects all paths and cycles of all lengths in form of vertex pairs (start, finish).
What problem does this paper attempt to address?