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

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