Graphs with all holes the same length - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Combinatorial Theory, Series B Année : 2024

Graphs with all holes the same length

Linda Cook
  • Fonction : Auteur
Jake Horsfield
Myriam Preissmann
  • Fonction : Auteur
Cléophée Robin
Paul Seymour
  • Fonction : Auteur
Ni Luh Dewi Sintiari
  • Fonction : Auteur
Kristina Vušković
  • Fonction : Auteur

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.

Dates et versions

hal-04575208 , version 1 (14-05-2024)

Identifiants

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⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More