论文部分内容阅读
Let G be a non-complete graph such that its complement G- is r-partite.In this paper,properties of the graph G are studied,including the Cohen-Macaulay property and the sequential Cohen-Macaulay property.For r = 2,3,some constructions are established for G to be vertex decomposable and some sufficient conditions are provided for r ≥ 4.