José Zamora

collaborators

3 papers

math.CO2025

Locally connected graphs: metric properties

Martín Matamala, Juan Pablo Peña, José Zamora

In this work we show that any connected locally connected graph defines a metric space having at least as many lines as vertices with only three exception: the complete multipartit…

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…

math.CO2024

A study on token digraphs

Cristina G. Fernandes, Carla N. Lintzmayer, Juan P. Peña +3

For a digraph $D$ of order $n$ and an integer $1 \leq k \leq n - 1$ , the $k$ -token digraph of $D$ is the graph whose vertices are all $k$ -subsets of vertices of $D$ and, given two su…