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

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
نویسندگان
,