When all holes have the same length

Abstract

For every integer $\ell \ge 7$, we give a structural description of the class of graphs whose chordless cycles of length at least 4 all have length $\ell$.

99 pages, 6 figures