pith. sign in

arxiv: 1104.4556 · v2 · pith:LBTLQQUCnew · submitted 2011-04-23 · 🧮 math.AC

Pure simplicial complexes and well-covered graphs

classification 🧮 math.AC
keywords graphclassgraphssamesimplicialwell-coveredcalledcardinality
0
0 comments X
read the original abstract

A graph $G$ 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 $\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 $\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 $\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.

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.