Some properties of contractible transformations on graphs

DOI10.1016/0012-365X(94)90021-3MaRDI QIDQ1336692zbMATH OpenWikidataFDO

Authors Alexander V. Ivashchenko

Publication date 8 May 1995

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(94)90021-3

zbMATH Keywords

contractible transformations

Mathematics Subject Classification ID

Graph theory (05C99)

Review text

The author describes some properties of contractible transformations of graphs consisting of contractible gluing and deleting edges and vertices.

Recommendations

• A counterexample on contractible transformations on graphs
• Homomorphisms and related contractions of graphs
• scientific article; zbMATH DE number 4093508
• scientific article; zbMATH DE number 5670906
• scientific article; zbMATH DE number 3859183
• On a contraction-like property of dismantlable graphs
• scientific article; zbMATH DE number 1204007
• scientific article; zbMATH DE number 2066192
• Contractibility and the clique graph operator
• On contracting graphs to fixed pattern graphs

Cites work

• A Jordan surface theorem for three-dimensional digital spaces
• Computer graphics and connected topologies on finite ordered sets
• Contractible transformations do not change the homology groups of graphs
• Digital surfaces
• Parallel concepts in graph theory
• Representation of smooth surfaces by graphs. Transformations of graphs which do not change the Euler characteristic of graphs

Cited in

(11)

• Strong homotopy induced by adjacency structure
• Collapsibility and homological properties of \(\mathfrak{I}\)-contractible transformations
• A counterexample on contractible transformations on graphs
• The digital Hopf construction
• scientific article; zbMATH DE number 5670906 (Why is no real title available?)
• scientific article; zbMATH DE number 1204007 (Why is no real title available?)
• Classification of digital \(n\)-manifolds
• Derived neighborhoods and frontier orders
• Minimal graphs for contractible and dismantlable properties
• Simple homotopy of flag simplicial complexes and contractible contractions of graphs
• Dimensional properties of graphs and digital spaces.

This page was built for publication: Some properties of contractible transformations on graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1336692)