C'esar Hern'andez-Cruz

collaborators

3 papers

math.CO2025

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…

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

$2$ -polarity and algorithmic aspects of polarity variants on cograph superclasses

A graph $G$ is said to be an $(s, k)$ -polar graph if its vertex set admits a partition $(A, B)$ such that $A$ and $B$ induce, respectively, a complete $s$ -partite graph and the dis…

On the Treewidth of Token and Johnson Graphs

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

2-polarity and algorithmic aspects of polarity variants on cograph superclasses

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

$2$ -polarity and algorithmic aspects of polarity variants on cograph superclasses