匹配测度的原子
概率论
2020-05-26 v1 组合数学
摘要
我们证明了无限顶点传递连通图的匹配测度没有原子。推广 Salez 的结果，我们证明了对于具有一致有界度数的遍历非顺从单模随机扎根图，其匹配测度只有有限个原子。Ku 和 Chen 证明了有限图匹配多项式非零根的 Gallai-Edmonds 结构定理的类似结论。我们将他们的结果推广到无限图。我们还证明了相应的 Gallai-Edmonds 分解与零温单体-二聚体模型相容。
引用
@article{arxiv.2005.12107,
title = {Atoms of the matching measure},
author = {Ferenc Bencs and András Mészáros},
journal= {arXiv preprint arXiv:2005.12107},
year = {2020}
}
备注
38 pages