Luis Manuel Rivera

activity

20072026

most citedRegularity and Planarity of Token Graphs

32 citations · 70 across the 14 of their papers we have counts for

collaborators

Showing math.COShow all

13 papers · 1 filter

math.CO2026

An improved lower bound for the packing number of the 2-token graph of the cycle

Luis Manuel Rivera

Let $F_{2} (C_{n})$ be the $2$ -token graph of the cycle $C_{n}$ and let $ρ$ denote the packing number. Gómez Soto and Ríos-Castro recently proved that $ρ (F_{2} (C_{n})) \geq a (n)$ for $n \geq 19$ ,…

math.CO2021

Hamiltonicity of the Complete Double Vertex Graph of some Join Graphs

Luis Manuel Rivera, Ana Laura Trujillo-Negrete

The complete double vertex graph $M_{2} (G)$ of $G$ is defined as the graph whose vertices are the $2$ -multisubsets of $V (G)$ , and two of such vertices are adjacent in $M_{2} (G)$ if the…

math.CO2021★ 7 cited

Hamiltonicity of Token Graphs of some Join Graphs

Luis Enrique Adame, Luis Manuel Rivera, Ana Laura Trujillo-Negrete

Let $G$ be a simple graph of order $n$ and let $k$ be an integer such that $1 \leq k \leq n - 1$ . The $k$ -token graph $G^{{k}}$ of $G$ is the graph whose vertices are the $k$ -subsets…

math.CO2020★ 2 cited

Hamiltonicity of the Double Vertex Graph and the Complete Double Vertex Graph of some Join Graphs

Luis Enrique Adame, Luis Manuel Rivera, Ana Laura Trujillo-Negrete

Let $G$ be a simple graph of order $n$ . The double vertex graph $F_{2} (G)$ of $G$ is the graph whose vertices are the $2$ -subsets of $V (G)$ , where two vertices are adjacent in $F_2(G…

math.CO2019★ 6 cited

The automorphism groups of some token graphs

Sofía Ibarra, Luis Manuel Rivera

In this paper we obtain the automorphism groups of the token graphs of some graphs. In particular we obtain the automorphism group of the $k$ -token graph of the path graph $P_{n}$ , f…

math.CO2019

On the number of even roots of permutations

Lev Glebsky, Melany Licón, Luis Manuel Rivera

Let $σ$ be a permutation on $n$ letters. We say that a permutation $τ$ is an even (resp. odd) $k$ th root of $σ$ if $τ^{k} = σ$ and $τ$ is an even (resp. odd) permutation. In this artic…