English

Pure simplicial complexes and well-covered graphs

Commutative Algebra 2012-07-11 v2

Abstract

A graph GG is called well-covered if all maximal independent sets of vertices have the same cardinality. A simplicial complex Δ\Delta is called pure if all of its facets have the same cardinality. Let G\mathcal G be the class of graphs with some disjoint maximal cliques covering all vertices. In this paper, we prove that for any simplicial complex or any graph, there is a corresponding graph in class G\mathcal G with the same well-coveredness property. Then some necessary and sufficient conditions are presented to recognize fast when a graph in the class G\cal G is well-covered or not. To do this characterization, we use an algebraic interpretation according to zero-divisor elements of the edge rings of graphs.

Keywords

Cite

@article{arxiv.1104.4556,
  title  = {Pure simplicial complexes and well-covered graphs},
  author = {Rashid Zaare-Nahandi},
  journal= {arXiv preprint arXiv:1104.4556},
  year   = {2012}
}

Comments

10 pages. arXiv admin note: substantial text overlap with arXiv:1009.5242

R2 v1 2026-06-21T17:58:01.945Z