activity
20192026
most citedOn the homotopy type of complexes of graphs with bounded domination number

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

collaborators

15 papers

math.CO2026

The forbidden structure for zero forcing number

Carlos A. Alfaro, Michael D. Barrus, Sergio Gerardo Gómez-Galicia +5

The {\it zero forcing number} of a graph , , is a well-studied parameter which arises from a color changing process and has strong connections to {\it minimum rank}, {\it…

math.CO2025

Generalized Token Graphs

C. Amairani Herrera-Ramirez, Teresa I. Hoekstra-Mendoza

In this paper we give a new generalization of token graphs. Given two integers and a graph we define the generalized token graph of the graph , to be the gr…

math.CO2025

The characterization of graphs with two trivial distance ideals

Carlos A. Alfaro, Teresa I. Hoekstra-Mendoza, Juan Pablo Serrano +1

The distance ideals of graphs are algebraic invariants that generalize the Smith normal form (SNF) and the spectrum of several distance matrices associated with a graph. In general…

math.CO2025

Kernels in digraphs with colored vertices

Mucuy-kak Guevara, Teresa I. Hoekstra-Mendoza, Miguel Licona-Velazquez

In this paper, we introduce the concept of up-color kernel, which is a generalization of a kernel for vertex-colored digraphs. We give sufficient and necessary conditions for sever…

math.CO2025

Bikernels by monochromatic paths

Dennis J. Diaz-Diaz, Isaías F. de-la-Fuente-Jimenez, Teresa I. Hoekstra-Mendoza +2

In this paper, we introduce the concept of bikernel by monochromatic paths of a bicolored digraph. This concept is strongly motivated by the existing notions of kernels, kernels by…

math.AT2025

2-Segal sets from cuts of rooted trees

Julia E. Bergner, Olivia Borghi, Pinka Dey +2

The theory of 2-Segal sets has connections to various important constructions such as the Waldhausen -construction in algebraic -theory, Hall algebras, and (co)operad…

math.CO2024

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

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

Let be a connected graph on vertices and an integer. The -token graph of is the graph whose vertices are all the -subsets of vertices o…

math.CO2024

Distance ideals of digraphs

Carlos A. Alfaro, Teresa I. Hoekstra-Mendoza, Juan Pablo Serrano +1

We focus on strongly connected, strong for short, digraphs since in this setting distance is defined for every pair of vertices. Distance ideals generalize the spectrum and Smith n…

math.CO2023

The kernel-subdivision number of a digraph

Teresa I. Hoekstra-Mendoza, Miguel E. Licona-Velázquez, Rocío Rojas-Monroy

It is well known that determining if a digraph has a kernel is an NP-complete problem. However, Topp proved that when subdividing every arc of a digraph we obtain a digraph with a…

math.CO2023

Recovering trees from the cohomology ring of their configuration spaces

Teresa I. Hoekstra-Mendoza

Given a tree , the cohomology ring of its unordered configuration space is an exterior face algebra if is a binary core tree (if by removing the…

math.AT2022

Cup products and the higher topological complexity of configuration spaces of the circle with two anchored points

Teresa I. Hoekstra-Mendoza

In this paper we show how to compute cup products in the anchored configuration space of the circle with two anchored points using discrete Morse theory. Knowing how to compute cup…

math.AT2022

Bounds for the higher topological complexity of configuration spaces of trees

Teresa Hoekstra-Mendoza

For a tree , we show that for many positive integer values of , and an integer , the higher topological complexity of the unordered configuration spaces of t…

math.AT2021

Cohomology ring of tree braid groups and exterior face rings

Jesús González, Teresa Hoekstra-Mendoza

For a tree and a positive integer , let denote the -strand braid group on . We use discrete Morse theory techniques to show that the cohomology ring …

math.AT2019

Farley-Sabalka's Morse-theory model and the higher topological complexity of ordered configuration spaces on trees

Jorge Aguilar-Guzmán, Jesús González, Teresa Hoekstra-Mendoza

Using the ordered analogue of Farley-Sabalka's discrete gradient field on the configuration space of a graph, we unravel a levelwise behavior of the generators of the pure braid gr…

math.AT2019★ 1 cited

On the homotopy type of complexes of graphs with bounded domination number

Jesús González, Teresa I. Hoekstra-Mendoza

Let be the complex of graphs on vertices and domination number at least . We prove that has the homotopy type of a finite wedge of 2-spheres. This is d…