Pure simplicial complexes and well-covered graphs
Abstract
A graph is called well-covered if all maximal independent sets of vertices have the same cardinality. A simplicial complex is called pure if all of its facets have the same cardinality. Let 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 with the same well-coveredness property. Then some necessary and sufficient conditions are presented to recognize fast when a graph in the class 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.
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