Pré-Publication, Document De Travail Année : 2025

Splitting vertices of bipartite graphs preserves de Bruijn-Erdős property

Résumé

In this note, we prove that every graph obtained from a bipartite graph by iteratively splitting vertices into two adjacent twins has the de Bruijn-Erdős property.

Fichier principal
Vignette du fichier
submission_hal.pdf (126.16 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05375497 , version 1 (20-11-2025)

Licence

Identifiants

  • HAL Id : hal-05375497 , version 1

Citer

Laurent Beaudou, Guillermo Gamboa Quintero. Splitting vertices of bipartite graphs preserves de Bruijn-Erdős property. 2025. ⟨hal-05375497⟩
137 Consultations
89 Téléchargements

Partager

  • More