Some Algebraic and Combinatorial Properties of the Complete $T$-Partite Graphs

Author(s):

S. M. Seyyedi , F. Rahmati

Article Type:
Research/Original Article (دارای رتبه معتبر)
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

Language:
English
Published:
Iranian Journal of Mathematical Sciences and Informatics, Volume:13 Issue: 1, May 2018
Pages:
131 to 138
https://www.magiran.com/p1818357