首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Star clusters in independence complexes of graphs
Authors:Jonathan Ariel Barmak
Institution:Mathematics Department, Kungliga Tekniska högskolan, Stockholm, Sweden
Abstract: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.
Keywords:57M15  05C69  55P15  05C10
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号