$b$-匹配的 Dulmage-Mendelsohn 分解
组合数学
2016-06-28 v1
摘要
我们建立了 -匹配的 Dulmage-Mendelsohn 分解理论。原始的 Dulmage-Mendelsohn 分解是二部图的经典典范分解，描述了最大 -匹配的结构及其对偶优化器，即最小顶点覆盖。在本文中，我们发展了类似的性质，从而获得了最大 -匹配的结构并刻画了 -验证集族。
引用
@article{arxiv.1606.08246,
title = {The Dulmage-Mendelsohn Decomposition for $b$-Matchings},
author = {Nanao Kita},
journal= {arXiv preprint arXiv:1606.08246},
year = {2016}
}