Minimal graphs for contractible and dismantlable properties

DOI10.1016/j.disc.2023.113516zbMath1518.05077arXiv2109.06729MaRDI QIDQ6172278

Héctor A. Hernández, Jesús F. Espinoza, Anton Dochtermann, Martín Eduardo Frías-Armenta

Publication date: 19 July 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2109.06729

zbMATH Keywords

graph homotopyelementary collapsesimple homotopycontractible graphsdismantlable graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) PL-topology (57Q99)

Cites Work

• Ripser: efficient computation of Vietoris-Rips persistence barcodes
• Strong homotopy types, nerves and collapses
• Hom complexes and homotopy theory in the category of graphs
• Non-interval greedoids and the transposition property
• Contractible transformations do not change the homology groups of graphs
• Some properties of contractible transformations on graphs
• Gibbs measures and dismantlable graphs
• Dismantlings and iterated clique graphs
• Vertex-to-vertex pursuit in a graph
• Corrigendum to ``Simplicial simple-homotopy of flag complexes in terms of graphs
• A hierarchy of dismantlings in graphs
• A counterexample on contractible transformations on graphs
• A note on independence complexes of chordal graphs and dismantling
• Simplicial complexes of graphs
• Computing Persistent Homology of Flag Complexes via Strong Collapses
• Graph homotopy and Graham homotopy

This page was built for publication: Minimal graphs for contractible and dismantlable properties