Vertex Decomposable Property of Graphs Whose Complements Are r-Partite  

作　　者：Saba YASMEEN Tongsuo WU 

机构地区：[1]School of Mathematical Sciences,Shanghai Jiao Tong University,Shanghai 200240,P.R.China

出　　处：《Journal of Mathematical Research with Applications》2021年第1期14-24,共11页数学研究及应用（英文版）

基　　金：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.

关 键 词：vertex decomposable graph COHEN-MACAULAY graph complement r-partite 

分 类 号：O157.5[理学—数学]