Foldings in graphs and relations with simplicial complexes and posets
From MaRDI portal
Publication:442383
DOI10.1016/J.DISC.2011.11.026zbMATH Open1246.05157arXiv1010.2047OpenAlexW2070855922MaRDI QIDQ442383FDOQ442383
Authors: Etienne Fieux, J. Lacaze 
Publication date: 10 August 2012
Published in: Discrete Mathematics (Search for Journal in Brave)
Abstract: We study dismantlability in graphs. In order to compare this notion to similar operations in posets (partially ordered sets) or in simplicial complexes, we prove that a graph G dismants on a subgraph H if and only if H is a strong deformation retract of G. Then, by looking at a triangle relating graphs, posets and simplicial complexes, we get a precise correspondence of the various notions of dismantlability in each framework. As an application, we study the link between the graph of morphisms from a graph G to a graph H and the polyhedral complex Hom(G,H); this gives a more precise statement about well known results concerning the polyhedral complex Hom(G,H) and its relation with foldings in G or H.
Full work available at URL: https://arxiv.org/abs/1010.2047
Recommendations
Partial orders, general (06A06) Combinatorial aspects of simplicial complexes (05E45) Graph theory (05C99) Relations of low-dimensional topology with graph theory (57M15)
Cites Work
- Title not available (Why is that?)
- On bridged graphs and cop-win graphs
- Vertex-to-vertex pursuit in a graph
- Kneser's conjecture, chromatic number, and homotopy
- On multiplicative graphs and the product conjecture
- Hom complexes and homotopy theory in the category of graphs
- Complexes of graph homomorphisms
- Title not available (Why is that?)
- Strong homotopy types, nerves and collapses
- Title not available (Why is that?)
- Combinatorial algebraic topology
- Fixed points in partially ordered sets
- Simplicial simple-homotopy of flag complexes in terms of graphs
- Finite Topological Spaces
- A fixed point theorem for finite partially orderes sets
- Dismantlable graphs and posets, fixed clique property
- On retractable sets and the fixed point property
- Linear colorings of simplicial complexes and collapsing
- A simple proof for folds on both sides in complexes of graph homomorphisms
- Stable Algebraic Topology and Stable Topological Algebra
- Dismantlability Revisited for Ordered Sets and Graphs and the Fixed-Clique Property
- Isotone relations and the fixed point property for posets
- Equivariant collapses and the homotopy type of iterated clique graphs
Cited In (20)
- A simple proof for folds on both sides in complexes of graph homomorphisms
- Infinitesimal and \(B_{\infty}\)-algebras, finite spaces, and quasi-symmetric functions
- A note on independence complexes of chordal graphs and dismantling
- Dismantlability Revisited for Ordered Sets and Graphs and the Fixed-Clique Property
- Simplicial maps of graphs that factor through an arc
- On the deformation retract of Eguchi-Hanson space and its folding
- Posets, clique graphs and their homotopy type
- Homomorphism reconfiguration via homotopy
- Fundamental groupoids for graphs
- Computing persistent homology of flag complexes via strong collapses
- Title not available (Why is that?)
- Title not available (Why is that?)
- Mixing homomorphisms, recolorings, and extending circular precolorings
- A homotopy category for graphs
- Strong collapse and persistent homology
- A hierarchy of dismantlings in graphs
- \(s\)-homotopy for finite graphs
- Title not available (Why is that?)
- Some topological properties of folded Petersen graph
- Title not available (Why is that?)
This page was built for publication: Foldings in graphs and relations with simplicial complexes and posets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q442383)
