Matches in SemOpenAlex for { <https://semopenalex.org/work/W4380361736> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W4380361736 endingPage "113516" @default.
- W4380361736 startingPage "113516" @default.
- W4380361736 abstract "The notion of a contractible transformation on a graph was introduced by Ivashchenko as a means to study molecular spaces arising from digital topology and computer image analysis, and more recently has been applied to topological data analysis. Contractible transformations involve a list of four elementary moves that can be performed on the vertices and edges of a graph, and it has been shown by Chen, Yau, and Yeh that these moves preserve the simple homotopy type of the underlying clique complex. A graph is said to be I-contractible if one can reduce it to a single isolated vertex via a sequence of contractible transformations. Inspired by the notions of collapsible and non-evasive simplicial complexes, in this paper we study certain subclasses of I-contractible graphs where one can collapse to a vertex using only a subset of these moves. Our main results involve constructions of minimal examples of graphs for which the resulting classes differ. We also relate these classes of graphs to the notion of k-dismantlable graphs and k-collapsible complexes, which also leads to a minimal counterexample to an erroneous claim of Ivashchenko from the literature. We end with some open questions." @default.
- W4380361736 created "2023-06-13" @default.
- W4380361736 creator A5005609381 @default.
- W4380361736 creator A5041557778 @default.
- W4380361736 creator A5044605144 @default.
- W4380361736 creator A5076649124 @default.
- W4380361736 date "2023-10-01" @default.
- W4380361736 modified "2023-09-23" @default.
- W4380361736 title "Minimal graphs for contractible and dismantlable properties" @default.
- W4380361736 cites W1976818188 @default.
- W4380361736 cites W1993591141 @default.
- W4380361736 cites W1994164019 @default.
- W4380361736 cites W1995627295 @default.
- W4380361736 cites W2028400828 @default.
- W4380361736 cites W2028609790 @default.
- W4380361736 cites W2042985465 @default.
- W4380361736 cites W2081030240 @default.
- W4380361736 cites W2109978147 @default.
- W4380361736 cites W2151988305 @default.
- W4380361736 cites W3014985132 @default.
- W4380361736 cites W3015695273 @default.
- W4380361736 cites W3175762873 @default.
- W4380361736 doi "https://doi.org/10.1016/j.disc.2023.113516" @default.
- W4380361736 hasPublicationYear "2023" @default.
- W4380361736 type Work @default.
- W4380361736 citedByCount "0" @default.
- W4380361736 crossrefType "journal-article" @default.
- W4380361736 hasAuthorship W4380361736A5005609381 @default.
- W4380361736 hasAuthorship W4380361736A5041557778 @default.
- W4380361736 hasAuthorship W4380361736A5044605144 @default.
- W4380361736 hasAuthorship W4380361736A5076649124 @default.
- W4380361736 hasConcept C114614502 @default.
- W4380361736 hasConcept C118615104 @default.
- W4380361736 hasConcept C132525143 @default.
- W4380361736 hasConcept C162838799 @default.
- W4380361736 hasConcept C169611556 @default.
- W4380361736 hasConcept C187929450 @default.
- W4380361736 hasConcept C202444582 @default.
- W4380361736 hasConcept C33923547 @default.
- W4380361736 hasConcept C5961521 @default.
- W4380361736 hasConcept C80899671 @default.
- W4380361736 hasConceptScore W4380361736C114614502 @default.
- W4380361736 hasConceptScore W4380361736C118615104 @default.
- W4380361736 hasConceptScore W4380361736C132525143 @default.
- W4380361736 hasConceptScore W4380361736C162838799 @default.
- W4380361736 hasConceptScore W4380361736C169611556 @default.
- W4380361736 hasConceptScore W4380361736C187929450 @default.
- W4380361736 hasConceptScore W4380361736C202444582 @default.
- W4380361736 hasConceptScore W4380361736C33923547 @default.
- W4380361736 hasConceptScore W4380361736C5961521 @default.
- W4380361736 hasConceptScore W4380361736C80899671 @default.
- W4380361736 hasFunder F4320306164 @default.
- W4380361736 hasIssue "10" @default.
- W4380361736 hasLocation W43803617361 @default.
- W4380361736 hasOpenAccess W4380361736 @default.
- W4380361736 hasPrimaryLocation W43803617361 @default.
- W4380361736 hasRelatedWork W1855907837 @default.
- W4380361736 hasRelatedWork W2068658338 @default.
- W4380361736 hasRelatedWork W2110956495 @default.
- W4380361736 hasRelatedWork W2323411315 @default.
- W4380361736 hasRelatedWork W2366882027 @default.
- W4380361736 hasRelatedWork W2915580243 @default.
- W4380361736 hasRelatedWork W2950498533 @default.
- W4380361736 hasRelatedWork W3118512383 @default.
- W4380361736 hasRelatedWork W3170831944 @default.
- W4380361736 hasRelatedWork W4297937146 @default.
- W4380361736 hasVolume "346" @default.
- W4380361736 isParatext "false" @default.
- W4380361736 isRetracted "false" @default.
- W4380361736 workType "article" @default.