Antimatroids induced by matchings

Yasushi Kawase, Yutaro Yamaguchi

研究成果: Contribution to journalArticle査読

抄録

We explore novel connections between antimatroids and matchings in bipartite graphs. 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.

本文言語英語
ページ(範囲)342-349
ページ数8
ジャーナルDiscrete Applied Mathematics
257
DOI
出版ステータス出版済み - 3 31 2019
外部発表はい

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

フィンガープリント 「Antimatroids induced by matchings」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル