Matches in SemOpenAlex for { <https://semopenalex.org/work/W2913642146> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2913642146 abstract "Let $D_{n,gamma}$ be the complex of graphs on $n$ vertices and domination number at least $gamma$. We prove that $D_{n,n-2}$ has the homotopy type of a finite wedge of 2-spheres. This is done by using discrete Morse theory techniques. Acyclicity of the needed matching is proved by introducing a relativized form of a well known method for constructing acyclic matchings on suitable chunks of simplices. Our approach allows us to extend our results to the realm of infinite graphs. In addition, we give evidence supporting the assertion that the homotopy equivalences $D_{n,n-1}simeqbigvee S^0$ and $D_{n,n-2}simeqbigvee S^2$ do not seem to generalize for $D_{n,gamma}$ with $gammaleq n-3$." @default.
- W2913642146 created "2019-02-21" @default.
- W2913642146 creator A5070099905 @default.
- W2913642146 creator A5076667566 @default.
- W2913642146 date "2019-01-22" @default.
- W2913642146 modified "2023-09-24" @default.
- W2913642146 title "On the homotopy type of complexes of graphs with bounded domination number" @default.
- W2913642146 cites W2002186754 @default.
- W2913642146 cites W2011397144 @default.
- W2913642146 cites W2020887724 @default.
- W2913642146 cites W2022805865 @default.
- W2913642146 cites W2048412206 @default.
- W2913642146 cites W2054069651 @default.
- W2913642146 cites W2064020260 @default.
- W2913642146 cites W2147288502 @default.
- W2913642146 cites W2952291000 @default.
- W2913642146 hasPublicationYear "2019" @default.
- W2913642146 type Work @default.
- W2913642146 sameAs 2913642146 @default.
- W2913642146 citedByCount "0" @default.
- W2913642146 crossrefType "posted-content" @default.
- W2913642146 hasAuthorship W2913642146A5070099905 @default.
- W2913642146 hasAuthorship W2913642146A5076667566 @default.
- W2913642146 hasConcept C114614502 @default.
- W2913642146 hasConcept C118615104 @default.
- W2913642146 hasConcept C134306372 @default.
- W2913642146 hasConcept C18903297 @default.
- W2913642146 hasConcept C199360897 @default.
- W2913642146 hasConcept C202444582 @default.
- W2913642146 hasConcept C2524010 @default.
- W2913642146 hasConcept C2777299769 @default.
- W2913642146 hasConcept C33923547 @default.
- W2913642146 hasConcept C34388435 @default.
- W2913642146 hasConcept C40422974 @default.
- W2913642146 hasConcept C41008148 @default.
- W2913642146 hasConcept C47422493 @default.
- W2913642146 hasConcept C5961521 @default.
- W2913642146 hasConcept C86803240 @default.
- W2913642146 hasConceptScore W2913642146C114614502 @default.
- W2913642146 hasConceptScore W2913642146C118615104 @default.
- W2913642146 hasConceptScore W2913642146C134306372 @default.
- W2913642146 hasConceptScore W2913642146C18903297 @default.
- W2913642146 hasConceptScore W2913642146C199360897 @default.
- W2913642146 hasConceptScore W2913642146C202444582 @default.
- W2913642146 hasConceptScore W2913642146C2524010 @default.
- W2913642146 hasConceptScore W2913642146C2777299769 @default.
- W2913642146 hasConceptScore W2913642146C33923547 @default.
- W2913642146 hasConceptScore W2913642146C34388435 @default.
- W2913642146 hasConceptScore W2913642146C40422974 @default.
- W2913642146 hasConceptScore W2913642146C41008148 @default.
- W2913642146 hasConceptScore W2913642146C47422493 @default.
- W2913642146 hasConceptScore W2913642146C5961521 @default.
- W2913642146 hasConceptScore W2913642146C86803240 @default.
- W2913642146 hasLocation W29136421461 @default.
- W2913642146 hasOpenAccess W2913642146 @default.
- W2913642146 hasPrimaryLocation W29136421461 @default.
- W2913642146 hasRelatedWork W1977937201 @default.
- W2913642146 hasRelatedWork W1992253452 @default.
- W2913642146 hasRelatedWork W2100161155 @default.
- W2913642146 hasRelatedWork W2151673059 @default.
- W2913642146 hasRelatedWork W2209923469 @default.
- W2913642146 hasRelatedWork W2496681455 @default.
- W2913642146 hasRelatedWork W2620644891 @default.
- W2913642146 hasRelatedWork W2765824231 @default.
- W2913642146 hasRelatedWork W29234302 @default.
- W2913642146 hasRelatedWork W2951868891 @default.
- W2913642146 hasRelatedWork W2962781490 @default.
- W2913642146 hasRelatedWork W2963565788 @default.
- W2913642146 hasRelatedWork W2974589414 @default.
- W2913642146 hasRelatedWork W3024992062 @default.
- W2913642146 hasRelatedWork W3081908522 @default.
- W2913642146 hasRelatedWork W3098926890 @default.
- W2913642146 hasRelatedWork W3102591499 @default.
- W2913642146 hasRelatedWork W3106333994 @default.
- W2913642146 hasRelatedWork W641381085 @default.
- W2913642146 hasRelatedWork W2166886059 @default.
- W2913642146 isParatext "false" @default.
- W2913642146 isRetracted "false" @default.
- W2913642146 magId "2913642146" @default.
- W2913642146 workType "article" @default.