A hierarchy of dismantlings in Graphs

Etienne Fieux, Bertrand Jouve

Given a finite undirected graph $X$, a vertex is $0$-dismantlable if its open neighbourhood is a cone and $X$ is $0$-dismantlable if it is reducible to a single vertex by successiv…