A counterexample on contractible transformations on graphs

A counterexample on contractible transformations on graphs

Ivashchenko proposed the study of contractible transformations on graphs because of their applications to computer image analysis, theory of molecular spaces, and digital topology. He published five papers on this subject. Contractible transformations have recently been applied to topological data a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete mathematics 2020-08, Vol.343 (8), p.111915, Article 111915
1. Verfasser: Frías-Armenta, Martín-Eduardo
Format: Artikel
Sprache:eng
Schlagworte:
Contractible graph
Contractible transformations
Mathematics
Physical Sciences
Science & Technology
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Ivashchenko proposed the study of contractible transformations on graphs because of their applications to computer image analysis, theory of molecular spaces, and digital topology. He published five papers on this subject. Contractible transformations have recently been applied to topological data analysis. This paper presents a counterexample to several results that appeared in one of Ivashchenko’s works.
ISSN:0012-365X
1872-681X
DOI:10.1016/j.disc.2020.111915