23 citations · 54 across the 9 of their papers we have counts for
3 papers · 1 filter
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…
Minimal graphs for contractible and dismantlable properties
Anton Dochtermann, Jesús F. Espinoza, Martín Eduardo Frías-Armenta +1
The notion of a contractible transformation on a graph was introduced by Ivashchenko as a means to study molecular spaces arising from digital topology and computer image analysis,…
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…