Listing all fixed-length simple cycles in sparse graphs in optimal time

DOI10.1007/978-3-662-55751-8_28zbMath1495.68180OpenAlexW2747682218MaRDI QIDQ1679990

George Manoussakis

Publication date: 22 November 2017

Full work available at URL: https://doi.org/10.1007/978-3-662-55751-8_28

zbMATH Keywords

sparse graphs\(k\)-degeneratefixed-size cycles listing

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Enumeration in graph theory (05C30) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Listing all fixed-length simple cycles in sparse graphs in optimal time