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...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.展开更多
In this paper, Betti numbers are evaluated for several classes of graphs whose complements are bipartite graphs. Relations are established for the general case, and counting formulae are given in several particular ca...In this paper, Betti numbers are evaluated for several classes of graphs whose complements are bipartite graphs. Relations are established for the general case, and counting formulae are given in several particular cases, including the union of several mutually disjoint complete graphs.展开更多
基金Supported by the Natural Science Foundation of Shanghai(Grant No.19ZR1424100)the National Natural Science Foundation of China(Grant No.11971338)。
文摘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.
基金This research was supported by the National Natural Science Foundation of China （Grant No. 11271250）.
文摘In this paper, Betti numbers are evaluated for several classes of graphs whose complements are bipartite graphs. Relations are established for the general case, and counting formulae are given in several particular cases, including the union of several mutually disjoint complete graphs.
