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