Independence Complexes of Well-Covered Circulant Graphs

DOI10.1080/10586458.2015.1091753zbMath1339.05333arXiv1505.02837OpenAlexW2261931716MaRDI 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 graphCohen-Macaulayvertex decomposablewell-covered graphshellableBuchsbaumindependence complex

Mathematics Subject Classification ID

Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Structural characterization of families of graphs (05C75) Cohen-Macaulay modules (13C14) Combinatorial aspects of simplicial complexes (05E45)

Related Items (13)

A large class of graphs with a small subclass of Cohen–Macaulay members ⋮ Graded Betti numbers of some families of circulant graphs ⋮ Pure vertex decomposable simplicial complex associated to graphs whose 5-cycles are chorded ⋮ Matching and independence complexes related to small grids ⋮ \(W_2\)-graphs and shedding vertices ⋮ Unnamed Item ⋮ On quasi-equigenerated and Freiman cover ideals of graphs ⋮ On vertex decomposable and Cohen-Macaulay regular graphs ⋮ On the reduced Euler characteristic of independence complexes of circulant graphs ⋮ Cohen-Macaulayness of two classes of circulant graphs ⋮ Shedding vertices of vertex decomposable well-covered graphs ⋮ Betti numbers of some circulant graphs ⋮ 1-well-covered graphs revisited

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

This page was built for publication: Independence Complexes of Well-Covered Circulant Graphs