When all holes have the same length
Abstract
For every integer $\ell \geq 7$, we give a structural description of the class of graphs whose chordless cycles of length at least 4 all have length $\ell$.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2022
- DOI:
- 10.48550/arXiv.2203.11571
- arXiv:
- arXiv:2203.11571
- Bibcode:
- 2022arXiv220311571H
- Keywords:
-
- Mathematics - Combinatorics;
- 05C75;
- G.2.2
- E-Print:
- 99 pages, 6 figures