Volume 13, Issue 1 (5-2018)                   IJMSI 2018, 13(1): 131-138 | Back to browse issues page

XML Print

Some Algebraic and Combinatorial Properties of the Complete $T$-Partite Graphs
S. M. Seyyedi , F. Rahmati
Abstract:  

In this paper, we characterize the shellable complete $t$-partite graphs. We also show for these types of graphs the concepts vertex decomposable, shellable and sequentially Cohen-Macaulay are equivalent. Furthermore, we give a combinatorial condition for the Cohen-Macaulay complete $t$-partite graphs.

Keywords: Cohen-Macaulay, shellable, vertex decomposable, edge ideal
Full-Text [PDF 277 kb]      
Type of Study: Research paper | Subject: Special
Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.