Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950215626> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2950215626 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." @default.
- W2950215626 created "2019-06-27" @default.
- W2950215626 creator A5006388413 @default.
- W2950215626 creator A5072322368 @default.
- W2950215626 date "2010-10-11" @default.
- W2950215626 modified "2023-10-01" @default.
- W2950215626 title "Foldings in graphs and relations with simplicial complexes and posets" @default.
- W2950215626 cites W2027984435 @default.
- W2950215626 cites W2045583023 @default.
- W2950215626 cites W2057431533 @default.
- W2950215626 cites W2087779002 @default.
- W2950215626 cites W2109978147 @default.
- W2950215626 cites W2115540304 @default.
- W2950215626 cites W2949186160 @default.
- W2950215626 cites W2987990768 @default.
- W2950215626 cites W327529882 @default.
- W2950215626 hasPublicationYear "2010" @default.
- W2950215626 type Work @default.
- W2950215626 sameAs 2950215626 @default.
- W2950215626 citedByCount "1" @default.
- W2950215626 countsByYear W29502156262014 @default.
- W2950215626 crossrefType "posted-content" @default.
- W2950215626 hasAuthorship W2950215626A5006388413 @default.
- W2950215626 hasAuthorship W2950215626A5072322368 @default.
- W2950215626 hasConcept C114614502 @default.
- W2950215626 hasConcept C132525143 @default.
- W2950215626 hasConcept C137212723 @default.
- W2950215626 hasConcept C180645754 @default.
- W2950215626 hasConcept C187929450 @default.
- W2950215626 hasConcept C202444582 @default.
- W2950215626 hasConcept C2776055716 @default.
- W2950215626 hasConcept C33923547 @default.
- W2950215626 hasConceptScore W2950215626C114614502 @default.
- W2950215626 hasConceptScore W2950215626C132525143 @default.
- W2950215626 hasConceptScore W2950215626C137212723 @default.
- W2950215626 hasConceptScore W2950215626C180645754 @default.
- W2950215626 hasConceptScore W2950215626C187929450 @default.
- W2950215626 hasConceptScore W2950215626C202444582 @default.
- W2950215626 hasConceptScore W2950215626C2776055716 @default.
- W2950215626 hasConceptScore W2950215626C33923547 @default.
- W2950215626 hasLocation W29502156261 @default.
- W2950215626 hasOpenAccess W2950215626 @default.
- W2950215626 hasPrimaryLocation W29502156261 @default.
- W2950215626 hasRelatedWork W1491029878 @default.
- W2950215626 hasRelatedWork W1992253452 @default.
- W2950215626 hasRelatedWork W2041344105 @default.
- W2950215626 hasRelatedWork W2050238387 @default.
- W2950215626 hasRelatedWork W2109978147 @default.
- W2950215626 hasRelatedWork W2149922778 @default.
- W2950215626 hasRelatedWork W2151673059 @default.
- W2950215626 hasRelatedWork W2184887164 @default.
- W2950215626 hasRelatedWork W2341125762 @default.
- W2950215626 hasRelatedWork W2502174994 @default.
- W2950215626 hasRelatedWork W2509872001 @default.
- W2950215626 hasRelatedWork W2519078359 @default.
- W2950215626 hasRelatedWork W2781648179 @default.
- W2950215626 hasRelatedWork W2786202465 @default.
- W2950215626 hasRelatedWork W2951868891 @default.
- W2950215626 hasRelatedWork W2962781490 @default.
- W2950215626 hasRelatedWork W2999159987 @default.
- W2950215626 hasRelatedWork W3084363701 @default.
- W2950215626 hasRelatedWork W3098396261 @default.
- W2950215626 hasRelatedWork W3200230894 @default.
- W2950215626 isParatext "false" @default.
- W2950215626 isRetracted "false" @default.
- W2950215626 magId "2950215626" @default.
- W2950215626 workType "article" @default.