图中完美匹配数量的上界
组合数学
2008-03-07 v1 历史与综述
摘要
我们给出了具有偶数个顶点的无向简单图 中完美匹配数量的上界，该上界以 中所有顶点的度数表示。若 是完全二部图的并集，则该上界是紧的。该上界是对 Bregman-Minc 不等式给出的 个顶点二部图中完美匹配数量上界的推广，后者针对的是 矩阵的积和式。
引用
@article{arxiv.0803.0864,
title = {An upper bound for the number of perfect matchings in graphs},
author = {Shmuel Friedland},
journal= {arXiv preprint arXiv:0803.0864},
year = {2008}
}
备注
6 pages