A counterexample on contractible transformations on graphs

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

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.

Original languageEnglish
Article number111915
JournalDiscrete Mathematics
Volume343
Issue number8
DOIs
StatePublished - Aug 2020

Bibliographical note

Publisher Copyright:
© 2020 Elsevier B.V.

Keywords

  • Contractible graph
  • Contractible transformations

Fingerprint

Dive into the research topics of 'A counterexample on contractible transformations on graphs'. Together they form a unique fingerprint.

Cite this