Polynomial enumeration of chordless cycles on cyclically orientable graphs

Elisângela Silva Dias, Diane Castonguay

In a finite undirected simple graph, a chordless cycle is an induced subgraph which is a cycle. A graph is called cyclically orientable if it admits an orientation in which every c…