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

Laurent Beaudou, Guillermo Gamboa Quintero

Published: 2025-11-21

Note:

Publication:

bipartite graph graph

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

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

Abstract

BibTeX