کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654119 | 1632814 | 2010 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Homotopy types of box complexes of chordal graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We show that the box complex of a chordal graph is homotopy equivalent to a wedge of spheres. This complements the result that in general the box complex of a graph can be any free Z2Z2-complex up to homotopy. The tools used to study the homotopy types of box complexes of chordal graphs might be of independent interest.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 3, April 2010, Pages 861–866
Journal: European Journal of Combinatorics - Volume 31, Issue 3, April 2010, Pages 861–866
نویسندگان
Péter Csorba,