A. Trujillo-Negrete

collaborators

4 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 Automorphism Group of Token Graphs of Complete Bipartite Graphs

Ruy Fabila-Monroy, Ana Laura Trujillo-Negrete

Let $G$ be a graph of order $n$ and let $k \in {1, 2, \dots, n - 1}$ . The $k$ -token graph of $G$ is the graph, whose vertices are all the $k$ -subsets of vertices of $G$ , where two suc…

math.CO2024

A study on token digraphs

Cristina G. Fernandes, Carla N. Lintzmayer, Juan P. PeÃ±a +4

For a digraph $D$ of order $n$ and an integer $1 \leq k \leq n - 1$ , the $k$ -token digraph of $D$ is the graph whose vertices are all $k$ -subsets of vertices of $D$ and, given two su…

math.CO2024

On the Automorphisms of Token Graphs Generated by $2$ -cuts with the Same Neighbours

Ruy Fabila-Monroy, Sergio Gerardo GÃ³mez-Galicia, Daniel Gregorio-Longino +2

Let $G$ be a connected graph on $n$ vertices and $1 \leq k \leq n - 1$ an integer. The $k$ -token graph of $G$ is the graph $F_{k} (G)$ whose vertices are all the $k$ -subsets of vertices o…

On the Treewidth of Token and Johnson Graphs

On the Automorphism Group of Token Graphs of Complete Bipartite Graphs

A study on token digraphs

On the Automorphisms of Token Graphs Generated by 2-cuts with the Same Neighbours

On the Automorphisms of Token Graphs Generated by $2$ -cuts with the Same Neighbours