J'ulio Ara'ujo

collaborators

4 papers

math.CO2026

Convex geometries and directed paths on three vertices

Júlio Araújo, Mitre C. Dourado, Marisa Gutierrez +2

A convexity space is an ordered pair $(V, C)$ , where $V$ is an arbitrary set and $C$ is a family of subsets of $V$ , called convex, which contains $\{\emptyset,V\…

cs.DS2025

On the Complexity of the Ordered Covering Problem in Distance Geometry

Michael Souza, Júlio Araújo, John Kesley Costa +1

The Ordered Covering Problem (OCP) arises in the context of the Discretizable Molecular Distance Geometry Problem (DMDGP), where the ordering of pruning edges significantly impacts…

math.CO2025

Backbone colouring of chordal graphs

Júlio Araújo, Nicolas Nisse, Lucas Picasarri-Arrieta

A proper $k$ -colouring of a graph $G = (V, E)$ is a function $c : V (G) \to {1, \dots, k}$ such that $c (u) \neq = c (v)$ for every edge $uv \in E (G)$ . The chromatic number $χ (G)$ is the mini…

cs.CC2025

Temporal Cycle Detection and Acyclic Temporization

Davi de Andrade, Júlio Araújo, Allen Ibiapina +3

In directed graphs, a cycle can be seen as a structure that allows its vertices to loop back to themselves, or as a structure that allows pairs of vertices to reach each other thro…