The complement of a connected bipartite graph is vertex decomposable
Commutative Algebra
2009-02-26 v1 Combinatorics
Abstract
Associated to a simple undirected graph is a simplicial complex whose faces correspond to the independent sets of . A graph is called vertex decomposable if is a vertex decomposable simplicial complex. We are interested in determining what families of graph have the property that the complement of , denoted by , is vertex decomposable. We obtain the result that the complement of a connected bipartite graph is vertex decomposable and so it is Cohen-Macaulay due to pureness of .
Cite
@article{arxiv.0902.4342,
title = {The complement of a connected bipartite graph is vertex decomposable},
author = {Mohammad Mahmoudi and Amir Mousivand and Siamak Yassemi},
journal= {arXiv preprint arXiv:0902.4342},
year = {2009}
}
Comments
5 pages