Title of article :
Some Algebraic and Combinatorial Properties of the Complete T-Partite Graphs
Author/Authors :
Seyyedi ، Masoome - Amirkabir University of Technology , Rahmati ، Farhad - Amirkabir University of Technology
Abstract :
In this paper, we characterize the shellable complete t-partite graphs. It is also shown that 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
Journal title :
Iranian Journal of Mathematical Sciences and Informatics
Journal title :
Iranian Journal of Mathematical Sciences and Informatics
