solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看141次
Antimatroids Induced by Matchings. (arXiv:1705.05510v1 [math.CO])
来源于:arXiv
An antimatroid is a combinatorial structure abstracting the convexity in
geometry. In this paper, we explore novel connections between antimatroids and
matchings in a bipartite graph. In particular, we prove that a combinatorial
structure induced by stable matchings or maximum-weight matchings is an
antimatroid. Moreover, we demonstrate that every antimatroid admits such a
representation by stable matchings and maximum-weight matchings. 查看全文>>