Abstract | ||
---|---|---|
We study the independence complexes of families of well-covered circulant graphs discovered by Boros-Gurvich-Milanic, 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) properties. 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. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1080/10586458.2015.1091753 | EXPERIMENTAL MATHEMATICS |
Keywords | DocType | Volume |
circulant graph,well-covered graph,independence complex,vertex decomposable,shellable,Cohen-Macaulay,Buchsbaum | Journal | 25.0 |
Issue | ISSN | Citations |
4.0 | 1058-6458 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
jonathan earl | 1 | 0 | 0.34 |
Kevin N. Vander Meulen | 2 | 17 | 5.27 |
Adam Van Tuyl | 3 | 15 | 4.32 |