D.M.琼斯。;D.J.罗姆。;M.舒尔茨。 关于图中的匹配。 (英文) 兹伯利0963.05109 阿尔斯·库姆。 50, 65-79 (1998). 图中的匹配是一组成对独立边。本文研究了给定图中匹配的最大大小和(包含)最大匹配的最小大小之间的关系。给出了界,证明了它们的紧性,并证明了插值定理。本文的第二部分致力于研究所谓的匹配图,即其顶点是给定图中的最大匹配的图,并且如果两个最大匹配恰好在两条边上不同,则两个最大匹配是相邻的。识别了匹配图的一些性质,但刻画匹配图的问题仍然是一个悬而未决的问题。审核人:扬·克拉托奇维尔(普拉哈) 引用于1文件 MSC公司: 05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等) 关键词:匹配 PDF格式BibTeX公司 XML格式引用 \textit{D.M.Jones}等人,Ars Comb。50、65-79(1998年;Zbl 0963.05109)