树中特殊最大匹配构建的两种多项式算法

摘要:构建一个最大匹配的问题探讨和最大化或最小化由原树去除后得到的图的最大匹配的基数,同时提出相应的多项式算法。

作者:R.R. Kamalian, V. V. Mkrtchyan

论文ID:0707.2295

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2007-07-17

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