کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649840 | 1342467 | 2009 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Complexes of directed trees and independence complexes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
First we prove that certain complexes on directed acyclic graphs are shellable. Then we study independence complexes. Two theorems used for breaking and gluing such complexes are proved and applied to generalize the results by Kozlov.An interesting special case is anti-Rips complexes: a subset PP of a metric space is the vertex set of the complex, and we include as a simplex each subset of PP with no pair of points within distance rr. For any finite subset PP of RR the homotopy type of the anti-Rips complex is determined.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 10, 28 May 2009, Pages 3299–3309
Journal: Discrete Mathematics - Volume 309, Issue 10, 28 May 2009, Pages 3299–3309
نویسندگان
Alexander Engström,