匹配多项式非零根的障碍集扩展
组合数学
2009-09-30 v1
摘要
在匹配理论中，障碍集(也称为Tutte集)因其与图中最大匹配的联系而被广泛研究。本文首先定义了-障碍集。我们对-障碍集的定义与障碍集的定义略有不同。然而，我们证明了-障碍集与障碍集具有相似的性质。特别地，我们证明了一个推广的Berge公式，并给出了图中所有-特殊顶点集合的一个刻画。
引用
@article{arxiv.0909.5249,
title = {Extensions of Barrier Sets to Nonzero Roots of the Matching Polynomials},
author = {Cheng Yeaw Ku and Kok Bin Wong},
journal= {arXiv preprint arXiv:0909.5249},
year = {2009}
}