Graphs with all holes the same length
Résumé
A graph is "ℓ-holed" if all its induced cycles of length at least four have length exactly ℓ. We give a complete description of the ℓ-holed graphs for each ℓ≥7.
Article Dans Une Revue
Journal of Combinatorial Theory, Series B
Année : 2024
Nicolas Trotignon : Connectez-vous pour contacter le contributeur
https://hal.science/hal-04575208
Soumis le : mardi 14 mai 2024-17:05:00
Dernière modification le : mardi 12 novembre 2024-15:20:06
Dates et versions
Identifiants
- HAL Id : hal-04575208 , version 1
- ARXIV : 2110.09970
- DOI : 10.1016/j.jctb.2024.04.006
Citer
Linda Cook, Jake Horsfield, Myriam Preissmann, Cléophée Robin, Paul Seymour, et al.. Graphs with all holes the same length. Journal of Combinatorial Theory, Series B, 2024, 168, pp.96-158. ⟨10.1016/j.jctb.2024.04.006⟩. ⟨hal-04575208⟩
Collections
84
Consultations
0
Téléchargements