کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4666025 1633847 2013 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Star clusters in independence complexes of graphs
ترجمه فارسی عنوان
خوشه ستاره در مجموعه های استقلال از نمودار
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
چکیده انگلیسی

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