pith. sign in

arxiv: 1505.02837 · v1 · pith:N7KLM4WZnew · submitted 2015-05-11 · 🧮 math.CO · math.AC

Independence complexes of well-covered circulant graphs

classification 🧮 math.CO math.AC
keywords complexesgraphsindependencewell-coveredcirculantdecomposableshellablevertex
0
0 comments X
read the original abstract

We study the independence complexes of families of well-covered circulant graphs discovered by Boros-Gurvich-Milani\v{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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.