×

关于图中的匹配。 (英语) Zbl 0963.05109号

图中的匹配是一组成对独立边。本文研究了给定图中匹配的最大大小和(包含)最大匹配的最小大小之间的关系。给出了界,证明了它们的紧性,并证明了插值定理。本文的第二部分致力于研究所谓的匹配图,即顶点是给定图中最大匹配的图,如果两个最大匹配在两条边上完全不同,则它们是相邻的。识别了匹配图的一些性质,但刻画匹配图的问题仍然是一个悬而未决的问题。

MSC公司:

05C70号 具有特殊性质的边子集(因子分解、匹配、划分、覆盖和打包等)

关键词:

匹配
PDF格式BibTeX公司 XML格式引用