2 papers
math.CO2026
Linear-size graphs at every strict dismantling level
Jesús F. Espinoza, Martín Eduardo Frías-Armenta, Rosalía G. Hernández-Amador +1
Dismantling reduces a graph to one vertex by successive deletions. At level zero, a vertex is eligible if one of its neighbours is adjacent to all its other neighbours. At level $k…
math.CO2018
Collapsibility and homological properties of -contractible transformations
Jesus F. Espinoza, Martín-Eduardo Frías-Armenta, Héctor A. Hernández
The family of -contractible graphs and contractible transformations was defined by A. Ivashchenko in the mid-90's. In this paper we study the collapsibility and homol…