An Efficient Algorithm for Enumerating Chordless Cycles and Chordless Paths

Takeaki Uno, Hiroko Satoh

A chordless cycle (induced cycle) $C$ of a graph is a cycle without any chord, meaning that there is no edge outside the cycle connecting two vertices of the cycle. A chordless pat…