J. Miret

collaborators

2 papers

math.CO2025

There are no excess one digraphs

Slobodan Filipovski, Arnau MesseguÃ©, Josep M. Miret +1

A digraph $G$ is \emph{ $k$ -geodetic} if for any pair $u, v \in V (G)$ there is at most one $u, v$ -walk of length not exceeding $k$ . The order of a $k$ -geodetic digraph with minimum ou…

math.CO2024

On the nonexistence of almost Moore digraphs with self-repeats

An almost Moore digraph is a diregular digraph of degree $d > 1$ , diameter $k > 1$ and order $d + d^{2} + \dots + d^{k}$ . Their existence has only been shown for $k = 2$ . It has also been conje…