论文标题

在匹配的多面体的图形和LP方向的匹配布置上

On a matching arrangement of a graph and LP-orientations of a matching polyhedron

论文作者

Bolotnikov, Aleksey

论文摘要

本文包含匹配布置与匹配多面体之间的连接的描述。构建了匹配到达区域之间的培训和匹配多面体的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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源