The complexity of convexity number and percolation time in the cycle convexity

Carlos V. G. C. Lima, Thiago Marcilon, Pedro Paulo de Medeiros

The subject of graph convexity is well explored in the literature, the so-called interval convexities above all. In this work, we explore the cycle convexity, an interval convexity…