کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655475 1343386 2012 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Splittings of independence complexes and the powers of cycles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Splittings of independence complexes and the powers of cycles
چکیده انگلیسی

We use two cofibre sequences to identify some combinatorial situations when the independence complex of a graph splits into a wedge sum of smaller independence complexes. Our main application is to give a recursive relation for the homotopy types of the independence complexes of powers of cycles, which answers an open question of D. Kozlov.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 119, Issue 5, July 2012, Pages 1031-1047