关于极小匹配覆盖图的注记
离散数学
2007-07-16 v1
摘要
若图的每条边都包含于某个最大匹配中，则称该图为匹配覆盖图。本文证明了极小匹配覆盖图包含一个完美匹配。
引用
@article{arxiv.0707.1925,
title = {A note on minimal matching covered graphs},
author = {V. V. Mkrtchyan},
journal= {arXiv preprint arXiv:0707.1925},
year = {2007}
}
评论
4 pages