论文标题
在匹配的多面体的图形和LP方向的匹配布置上
On a matching arrangement of a graph and LP-orientations of a matching polyhedron
论文作者
论文摘要
本文包含匹配布置与匹配多面体之间的连接的描述。构建了匹配到达区域之间的培训和匹配多面体的LP-取向。该培训允许计算匹配多面体的LP-取向的数量,并具有匹配布置的特征多项式。
This paper contains a description of a connection between the matching arrangement and the matching polyhedron. A bijection between regions of the matching arragement and LP-orientations of the matching polyhedron is constructed. This bijection allows to calculate the number of LP-orientations of the matching polyhedron with the characteristic polynomial of the matching arrangement.