Shellable and Cohen-Macaulay complete t-partite graphs

Authors Seyyede Masoome Seyyedi, Farhad Rahmati, Mahdis Saeedi

Publication date 10 April 2012

Cohen-Macaulay modules (13C14) Syzygies, resolutions, complexes and commutative rings (13D02) Shellability for polytopes and polyhedra (52B22)

Abstract: Let G be a simple undirected graph. We find the number of maximal independent sets in complete t-partite graphs. We will show that vertex decomposability and shellability are equivalent in this graphs. Also, we obtain an equivalent condition for Cohen-Macaulay in complete t-partite graphs.

This page was built for publication: Shellable and Cohen-Macaulay complete t-partite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6232224)