2 papers
cs.DM2025
Splitting vertices of bipartite graphs preserves de Bruijn-ErdÅs property
Laurent Beaudou, Guillermo Gamboa Quintero
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.
math.CO2024
Reconfigurations of Plane Caterpillars and Paths
Todor AntiÄ, Guillermo Gamboa Quintero, Jelena GliÅ¡iÄ
Let be a point set in the plane, and sets of all plane spanning paths and caterpillars on . We study reconfiguration operations on $\mathca…