J'ulio Ara'ujo

collaborators

Showing math.COShow all

2 papers · 1 filter

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\…

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…