Chordal graphs, higher independence and vertex decomposable complexes
نویسندگان
چکیده
Given a finite simple undirected graph G there is simplicial complex Ind(G), called the independence complex, whose faces correspond to independent sets of G. This well-studied concept because it provides fertile ground for interactions between commutative algebra, theory and algebraic topology. In this paper, we consider generalization complex. [Formula: see text], subset vertex set r-independent if connected components induced subgraph have cardinality at most r. The collection all subsets form r-independence denoted by Ind r (G). It known that when chordal (G) has homotopy type wedge spheres. Hence, natural ask which these complexes are shellable or even decomposable. We prove, using Woodroofe’s hypergraph notion, always underlying tree. Using notion splittable ideals show caterpillar graphs associated decomposable values Further, any text] construct on vertices such their not sequentially Cohen–Macaulay.
منابع مشابه
Constructing vertex decomposable graphs
Recently, some techniques such as adding whiskers and attaching graphs to vertices of a given graph, have been proposed for constructing a new vertex decomposable graph. In this paper, we present a new method for constructing vertex decomposable graphs. Then we use this construction to generalize the result due to Cook and Nagel.
متن کاملVertex Decomposable Simplicial Complexes Associated to Path Graphs
Introduction Vertex decomposability of a simplicial complex is a combinatorial topological concept which is related to the algebraic properties of the Stanley-Reisner ring of the simplicial complex. This notion was first defined by Provan and Billera in 1980 for k-decomposable pure complexes which is known as vertex decomposable when . Later Bjorner and Wachs extended this concept to non-pure ...
متن کاملComplement of Special Chordal Graphs and Vertex Decomposability
In this paper, we introduce a subclass of chordal graphs which contains $d$-trees and show that their complement are vertex decomposable and so is shellable and sequentially Cohen-Macaulay.
متن کاملconstructing vertex decomposable graphs
recently, some techniques such as adding whiskers and attaching graphs to vertices of a given graph, have been proposed for constructing a new vertex decomposable graph. in this paper, we present a new method for constructing vertex decomposable graphs. then we use this construction to generalize the result due to cook and nagel.
متن کاملA Note on Independence Complexes of Chordal Graphs and Dismantling
We show that the independence complex of a chordal graph is contractible if and only if this complex is dismantlable (strong collapsible) and it is homotopy equivalent to a sphere if and only if its core is a cross-polytopal sphere. The proof uses the properties of tree models of chordal graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Algebra and Computation
سال: 2023
ISSN: ['0218-1967', '1793-6500']
DOI: https://doi.org/10.1142/s0218196723500236