A counterexample on contractible transformations on graphs
From MaRDI portal
Publication:2185917
DOI10.1016/j.disc.2020.111915zbMath1448.05190OpenAlexW3015695273WikidataQ124876060 ScholiaQ124876060MaRDI QIDQ2185917
Publication date: 8 June 2020
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2020.111915
Applications of graph theory (05C90) Computing methodologies for image processing (68U10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (2)
Collapsibility and homological properties of \(\mathfrak{I}\)-contractible transformations ⋮ Minimal graphs for contractible and dismantlable properties
Cites Work
This page was built for publication: A counterexample on contractible transformations on graphs