The Library
Cores of simplicial complexes
Tools
Marietti, Mario and Testa, Damiano (2008) Cores of simplicial complexes. Discrete & Computational Geometry, Vol.40 (No.3). pp. 444-468. doi:10.1007/s00454-008-9081-y ISSN 0179-5376.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1007/s00454-008-9081-y
Abstract
We introduce a method to reduce the study of the topology of a simplicial complex to that of a simpler one. Applying this method to complexes arising from graphs, we give topological meaning to classical graph invariants. As a consequence, we answer some questions raised in (Ehrenborg and Hetyei in Eur. J. Comb. 27(6):906–923, 2006) on the independence complex and the dominance complex of a forest and obtain improved algorithms to compute their homotopy types.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||
Journal or Publication Title: | Discrete & Computational Geometry | ||||
Publisher: | Springer New York LLC | ||||
ISSN: | 0179-5376 | ||||
Official Date: | October 2008 | ||||
Dates: |
|
||||
Volume: | Vol.40 | ||||
Number: | No.3 | ||||
Page Range: | pp. 444-468 | ||||
DOI: | 10.1007/s00454-008-9081-y | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |