Sequentially $S_r$ simplicial complexes and sequentially $S_2$ graphs
Abstract
We introduce sequentially modules over a commutative graded ring and sequentially simplicial complexes. This generalizes two properties for modules and simplicial complexes: being sequentially Cohen-Macaulay, and satisfying Serre's condition . In analogy with the sequentially Cohen-Macaulay property, we show that a simplicial complex is sequentially if and only if its pure -skeleton is for all . For , we provide a more relaxed characterization. As an algebraic criterion, we prove that a simplicial complex is sequentially if and only if the minimal free resolution of the ideal of its Alexander dual is componentwise linear in the first steps. We apply these results for a graph, i.e., for the simplicial complex of the independent sets of vertices of a graph. We characterize sequentially cycles showing that the only sequentially cycles are odd cycles and, for , no cycle is sequentially with the exception of cycles of length 3 and 5. We extend certain known results on sequentially Cohen-Macaulay graphs to the case of sequentially graphs. We prove that a bipartite graph is vertex decomposable if and only if it is sequentially . We provide some more results on certain graphs which in particular implies that any graph with no chordless even cycle is sequentially . Finally, we propose some questions.
Cite
@article{arxiv.1004.3376,
title = {Sequentially $S_r$ simplicial complexes and sequentially $S_2$ graphs},
author = {Hassan Haghighi and Naoki Terai and Siamak Yassemi and Rahim Zaare-Nahandi},
journal= {arXiv preprint arXiv:1004.3376},
year = {2010}
}
Comments
13 pages