每个b-不变边都是强制边的近二部砖

一个连通图如果是匹配覆盖的，则它至少有一条边且每条边都包含在某个完美匹配中。Lovász证明了每个匹配覆盖图G都可以唯一地分解为一个砖和支架的列表（允许多重边）。用b(G)表示这种分解中砖的数量。G的一条边e是可移除的，如果G-e也是匹配覆盖的；如果e是可移除的且b(G-e)=b(G)，则称e是b-不变的。此外，G的一条边e是强制边，如果它恰好包含在G的一个完美匹配中。Lucchesi和Murty提出了刻画不同于K_4、\overline{C_6}和Petersen图的砖的问题，在这些砖中每条b-不变边都是强制边。在本文中，我们通过提供完整的刻画来解决近二部砖的这一问题。