二部图中最大权匹配的权重的紧密下界

摘要:加权二分图中最大权匹配的权值集合的紧密下界为⎡⎣⎢msigmaσ⎤⎦⎥+1,其中σ和m分别表示顶点分割的大小和总权重。

作者:Shibsankar Das

论文ID:1605.00406

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2019-09-30

PDF 下载: 英文版 中文版pdf翻译中