کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4666025 | 1633847 | 2013 | 25 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Star clusters in independence complexes of graphs
ترجمه فارسی عنوان
خوشه ستاره در مجموعه های استقلال از نمودار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
چکیده انگلیسی
We introduce the notion of star cluster of a simplex in a simplicial complex. This concept provides a general tool to study the topology of independence complexes of graphs. We use star clusters to answer a question arisen from works of Engström and Jonsson on the homotopy type of independence complexes of triangle-free graphs and to investigate a large number of examples which appear in the literature. We present an alternative way to study the chromatic and clique numbers of a graph from a homotopical point of view and obtain new results regarding the connectivity of independence complexes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Mathematics - Volume 241, 10 July 2013, Pages 33–57
Journal: Advances in Mathematics - Volume 241, 10 July 2013, Pages 33–57
نویسندگان
Jonathan Ariel Barmak,