Autor: |
Romain Boulet, Bertrand Jouve, Etienne Fieux |
Rok vydání: |
2008 |
Předmět: |
|
Zdroj: |
Electronic Notes in Discrete Mathematics. 31:123-127 |
ISSN: |
1571-0653 |
DOI: |
10.1016/j.endm.2008.06.025 |
Popis: |
We introduce the notion of “s-dismantlability” which will give in the category of finite graphs an analogue of formal deformations defining the simple-homotopy type in the category of finite simplicial complexes. More precisely, s-dismantlability allows us to define an equivalence relation whose equivalence classes are called “s-homotopy types” and we get a correspondence between s-homotopy types in the category of graphs and simple-homotopy types in the category of simplicial complexes by the way of classical functors between these two categories (theorem 3.6). Next, we relate these results to similar results obtained by Barmak and Minian (2006) within the framework of posets (theorem 4.2). |
Databáze: |
OpenAIRE |
Externí odkaz: |
|