Exact Methods for the Longest Induced Cycle Problem

Ahmad T. Anaqreh, Boglárka G. -Tóth, Tamás Vinkó

The longest induced (or chordless) cycle problem is a graph problem classified as NP-complete and involves the task of determining the largest possible subset of vertices within a…