Some properties of contractible transformations on graphs
From MaRDI portal
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)