论文部分内容阅读
给出了严格偏序集（Ｘ，〈）的若干基本拆分方法，例如：子图法、边割法、点割法、垂直法、水平法等。这些拆分方法的组合将构成多种拆分模式。就（Ｘ，〈）的ｋ阶压缩（Ｒ＾ｋ（Ｘ），〈＾ｋ）的拆分应用上述方法的特征进行了研究。对应用中的某些问题，如垂直拆分的存在性和垂直拆分的生成方法等予以讨论。提出了特征元组的概念和左／右序关联图的定义。利用特征元组可得到（Ｘ，〈）的许多拆分模式，如离散式、垂直式、水平式等。