arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2305.04535math.COmath.AC
收藏

关于二维 Cohen-Macaulay 偏序集与置换图

On Cohen-Macaulay posets of dimension two and permutation graphs

Rizwan Jahangir, Dharm Veer

AI总结:

本文刻画了二维 Cohen-Macaulay 偏序集为可壳化且强连通的偏序集,并利用余可比图与置换图的关系,给出了 Cohen-Macaulay 置换图的特征描述。

摘要:

我们刻画了二维 Cohen-Macaulay 偏序集;它们恰好是二维的可壳化且强连通的偏序集。我们还给出了这些偏序集的一个组合描述。利用二维偏序集的余可比图是置换图这一事实,我们刻画了 Cohen-Macaulay 置换图。

英文摘要:

We characterize Cohen-Macaulay posets of dimension two; they are precisely the shellable and strongly connected posets of dimension two. We also give a combinatorial description of these posets. Using the fact that co-comparability graph of a 2-dimensional poset is a permutation graph, we characterize Cohen-Macaulay permutation graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑