Júlio Araújo

collaborators

2 papers

math.CO2026

Harmonious Colorings: bounds, heuristics and integer-linear formulations

Júlio Araújo, Manoel Campêlo, Beatriz Martins +1

A proper coloring $c$ of a simple graph $G$ is harmonious if, for every pair of distinct edges $uv, x y \in E (G)$ , we have that ${c (u), c (v)} \neq = {c (x), c (y)}$ . The harmonious chrom…

cs.DS2024

On the parameterized complexity of computing good edge-labelings

Davi de Andrade, Júlio Araújo, Laure Morelle +2

A good edge-labeling (gel for short) of a graph $G$ is a function $λ : E (G) \to R$ such that, for any ordered pair of vertices $(x, y)$ of $G$ , there do not exist two disti…