二分图最大权匹配权重的紧下界
离散数学
2019-09-30 v2
摘要
令 为所有加权二分图的集合,每个图具有 和 ,分别为顶点划分的大小和总权重。我们给出集合 的一个紧下界 ,该集合表示 中所有图的最大权二分匹配权重的集合。
引用
@article{arxiv.1605.00406,
title = {A Tight Lower Bound for the Weights of Maximum Weight Matching in Bipartite Graphs},
author = {Shibsankar Das},
journal= {arXiv preprint arXiv:1605.00406},
year = {2019}
}
备注
10 pages, 3 figures