Cores of Simplicial Complexes
Cores of Simplicial Complexes
复制标题
单纯复形的核心
DOI：
--
复制
发表时间：
2007
影响因子：
0.8
通讯作者：
D. Testa
中科院分区：
文献类型：
--
作者：
M. Marietti;D. Testa
我们引入了一种方法，可以将对单纯复形拓扑的研究减少到更简单拓扑的研究。将这种方法应用于由图产生的复合体，我们赋予经典图不变量拓扑意义。因此，我们回答了（Ehrenborg and Hetyei in Eur. J. Comb. 27(6):906–923, 2006）中提出的关于森林的独立复数和支配复数的一些问题，并获得了计算其同伦类型的改进算法。
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.