C'esar Hern'andez-Cruz

collaborators

2 papers

math.CO2025

On the expressive power of $2$ -edge-colourings of graphs

Jan Bok, Santiago Guzmán-Pro, Nikola Jedličková +1

Given a finite set of $2$ -edge-coloured graphs $F$ and a hereditary property of graphs $P$ , we say that $F$ expresses $P$ if a graph $G$ has t…

math.CO2024

On the Treewidth of Token and Johnson Graphs

Ruy Fabila-Monroy, Sergio Gerardo Gómez-Galicia, César Hernández-Cruz +1

Let $G$ be a graph on $n$ vertices and $1 \leq k \leq n$ a fixed integer. The \textit{ $k$ -token graph} of $G$ is the graph $F_{k} (G)$ whose vertex set consists of all $k$ -subsets of th…

On the expressive power of 2-edge-colourings of graphs

On the Treewidth of Token and Johnson Graphs

On the expressive power of $2$ -edge-colourings of graphs