具有完美匹配的一般图的偏序结构与正则划分的推广

本文研究具有完美匹配的一般图的结构。我们首先揭示了具有完美匹配的一般图的因子分量之间存在一种偏序结构。第二个结果是将 Kotzig 的正则划分推广为具有完美匹配的一般图的分解。该结果包含了关于正则划分定理的一个简短证明。这些结果给出了正则的分解，即对于给定图是唯一的。我们还展示了这两者之间的相关性，并表明它们可以在多项式时间内计算。