Independence Complexes of Well-Covered Circulant Graphs

DOI10.1080/10586458.2015.1091753zbMath1339.05333arXiv1505.02837MaRDI QIDQ5739441

Adam Van Tuyl, Jonathan Earl, Kevin N. Vander Meulen

Publication date: 15 July 2016

Published in: Experimental Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1505.02837

zbMATH Keywords

circulant graph; Cohen-Macaulay; vertex decomposable; well-covered graph; shellable; Buchsbaum; independence complex

Mathematics Subject Classification ID

13F55: Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes

05C75: Structural characterization of families of graphs

13C14: Cohen-Macaulay modules

05E45: Combinatorial aspects of simplicial complexes

Related Items

On quasi-equigenerated and Freiman cover ideals of graphs, Betti numbers of some circulant graphs, On the reduced Euler characteristic of independence complexes of circulant graphs, \(W_2\)-graphs and shedding vertices, On vertex decomposable and Cohen-Macaulay regular graphs, Shedding vertices of vertex decomposable well-covered graphs, 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

Cites Work

• On CIS circulants
• Splittings of independence complexes and the powers of cycles
• Algebraic study on Cameron-Walker graphs
• Well-covered circulant graphs
• Vertex decomposability and regularity of very well-covered graphs
• Simplicial join via tensor product
• Independence polynomials of circulants with an application to music
• Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
• Cohen-Macaulay bipartite graphs
• Complexes of directed trees
• Cohen-Macaulay graphs
• Incremental construction properties in dimension two -- shellability, extendable shellability and vertex decomposability
• EdgeIdeals: a package for (hyper)graphs
• Simplicial decomposability
• Cohen--Macaulay chordal graphs
• Distributive lattices, bipartite graphs and Alexander duality
• Cohen–Macaulay Graphs and Face Vectors of Flag Complexes
• Vertex decomposable graphs and obstructions to shellability
• Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
• The Hirsch Conjecture Fails for Triangulated 27-Spheres
• WELL-COVERED GRAPHS: A SURVEY
• Cohen–Macaulay Circulant Graphs