R. Fabila-Monroy

activity

20122026

collaborators

Showing math.COShow all

6 papers · 1 filter

math.CO2026

Automorphisms of Token Graphs That Send $4$ -Cycles Generated by Two Edges to Cycles Generated by a $4$ -Cycle and Two Tokens

Ruy Fabila-Monroy, Sergio Gerardo Gómez-Galicia, Ana Laura Trujillo-Negrete

Let $G$ be a connected graph. The $k$ -token graph of $G$ is the graph $F_{k} (G)$ whose vertex set consists of all subsets of $k$ vertices of $G$ , where two of them are adjacent whene…

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…

math.CO2023

A Note on the Asymptotic Value of the Isoperimetric Number of $J (n, 2)$

Ruy Fabila-Monroy, Daniel Gregorio-Longino

Let $G$ be a graph on $n$ vertices and $S$ a subset of vertices of $G$ ; the boundary of $S$ is the set, $\partial S$ , of edges of $G$ connecting $S$ to its complement in $G$ . The…

math.CO2023

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.CO2017

The Chromatic Number of the Disjointness Graph of the Double Chain

Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Jesús Leaños +1

Let $P$ be a set of $n \geq 4$ points in general position in the plane. Consider all the closed straight line segments with both endpoints in $P$ . Suppose that these segments are co…

math.CO2012

Empty Monochromatic Simplices

Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl +2

Let $S$ be a $k$ -colored (finite) set of $n$ points in $R^{d}$ , $d \geq 3$ , in general position, that is, no { $(d + 1)$ } points of $S$ lie in a common $(d - 1)$ }-dimensional…

Automorphisms of Token Graphs That Send 4-Cycles Generated by Two Edges to Cycles Generated by a 4-Cycle and Two Tokens

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