arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2012-10-04
Comments: 8 pages

Abstract

In this note, 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 $G$ is an $r$-partite Cohen-Macaulay graph which is covered by some disjoint cliques of size $r$, then the clique cover is unique.

BibTeX

Loading...