Independence complexes of well-covered circulant graphs
From MaRDI portal
(Redirected from Publication:5739441)
Abstract: We study the independence complexes of families of well-covered circulant graphs discovered by Boros-Gurvich-Milaniv{c}, Brown-Hoshino, and Moussi. Because these graphs are well-covered, their independence complexes are pure simplicial complexes. We determine when these pure complexes have extra combinatorial (e.g. vertex decomposable, shellable) or topological (e.g. Cohen-Macaulay, Buchsbaum) structure. We also provide a table of all well-covered circulant graphs on 16 or less vertices, and for each such graph, determine if it is vertex decomposable, shellable, Cohen-Macaulay, and/or Buchsbaum. A highlight of this search is an example of a graph whose independence complex is shellable but not vertex decomposable.
Recommendations
Cites work
- Algebraic study on Cameron-Walker graphs
- Cohen--Macaulay chordal graphs
- Cohen-Macaulay bipartite graphs
- Cohen-Macaulay circulant graphs
- Cohen-Macaulay graphs
- Cohen-Macaulay graphs and face vectors of flag complexes
- Complexes of directed trees
- Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
- Distributive lattices, bipartite graphs and Alexander duality
- EdgeIdeals: a package for (hyper)graphs
- Incremental construction properties in dimension two -- shellability, extendable shellability and vertex decomposability
- Independence polynomials of circulants with an application to music
- On CIS circulants
- Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
- Simplicial decomposability
- Simplicial join via tensor product
- Splittings of independence complexes and the powers of cycles
- The Hirsch Conjecture Fails for Triangulated 27-Spheres
- Vertex decomposability and regularity of very well-covered graphs
- Vertex decomposable graphs and obstructions to shellability
- Well-covered circulant graphs
- WELL-COVERED GRAPHS: A SURVEY
Cited in
(23)- Independence sequences of well-covered graphs: Non-unimodality and the roller-coaster conjecture
- W₂-graphs and shedding vertices
- On vertex decomposable and Cohen-Macaulay regular graphs
- Shedding vertices of vertex decomposable well-covered graphs
- Cohen-Macaulayness of two classes of circulant graphs
- Graded Betti numbers of some families of circulant graphs
- Noncover complexes, independence complexes, and domination numbers of hypergraphs
- 1-well-covered graphs revisited
- Pure vertex decomposable simplicial complex associated to graphs whose 5-cycles are chorded
- Matching and independence complexes related to small grids
- On CIS circulants
- scientific article; zbMATH DE number 15378 (Why is no real title available?)
- 2-Dimensional vertex decomposable circulant graphs
- A large class of graphs with a small subclass of Cohen-Macaulay members
- On quasi-equigenerated and Freiman cover ideals of graphs
- Betti numbers of some circulant graphs.
- scientific article; zbMATH DE number 7660842 (Why is no real title available?)
- Complexes of graphs with bounded independence number
- Independence complexes and edge covering complexes via Alexander duality
- Well-covered circulant graphs
- On basic double G-links of squarefree monomial ideals
- Well-covered token graphs
- On the reduced Euler characteristic of independence complexes of circulant graphs
This page was built for publication: Independence complexes of well-covered circulant graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5739441)
