Cohen-Macaulay $r$-partite graphs with minimal clique cover

Document Type : Research Paper


1 University of Zanjan

2 Institute for Advanced Studies in Basic Sciences


‎In this paper‎, ‎we give some necessary conditions for an $r$-partite graph such that the edge ring of the graph is Cohen-Macaulay‎. ‎It is proved that if there exists a cover of an $r$-partite Cohen-Macaulay graph by disjoint cliques of size $r$‎, ‎then such a cover is unique‎.


Main Subjects