Graphs with all holes the same length

Linda Cook, Jake Horsfield, Myriam Preissmann, Cléophée Robin, Paul Seymour, Ni Luh Dewi Sintiari, Nicolas Trotignon, Kristina Vušković

Published: 2021-10-19 | Updated: 2023-12-21

Note:

Journal: Journal of Combinatorial Theory, Series~B, 168:96-158, 2024

DOI: 10.1016/j.jctb.2024.04.006

graph

# BIB PDF ARXIV

Abstract

A graph is "$\ell$-holed" if all its induced cycles of length at least four have length exactly $\ell$. We give a complete description of the $\ell$-holed graphs for each $\ell\ge 7$.

arXiv++ Combinatorics

Graphs with all holes the same length

Abstract

BibTeX