2 papers
math.CO2024
Weighted Cages
G. Araujo-Pardo, C. De la Cruz, M. Matamala +1
Cages (-regular graphs of girth and minimum order) and their variants have been studied for over seventy years. Here we propose a new variant, "weighted cages". We character…
math.CO2024
Lines on digraphs of low diameter
Gabriela Araujo-Pardo, MartÃn Matamala, Juan P. Peña +1
A set of n non-collinear points in the Euclidean plane defines at least n different lines. Chen and Chvtal in 2008 conjectured that the same results is true in metric spaces for an…