两类针对树图中特殊最大匹配构造的多项式算法
离散数学
2007-07-17 v1
摘要
针对任意树图，我们研究了构造最大匹配的问题，该匹配在移除后能使所得图的最大匹配基数最小化或最大化，并提出了相应的多项式时间算法。
引用
@article{arxiv.0707.2295,
title = {Two polynomial algorithms for special maximum matching constructing in trees},
author = {R. R. Kamalian and V. V. Mkrtchyan},
journal= {arXiv preprint arXiv:0707.2295},
year = {2007}
}
评论
55 pages, 38 figures, Submitted to Discrete Applied Mathematics