二部图的Cohen-Macaulay性再探

多位数学家研究了二部图的Cohen-Macaulay性，并给出了组合刻画。本文给出二部图的一些不同组合条件，这些条件等价于图的Cohen-Macaulay性。先前工作中的条件依赖于图上顶点的某种适当排序，而本文给出的条件不依赖于任何排序。最后，我们提出一个快速算法来检验给定二部图的Cohen-Macaulay性。