穆罕默德·乔巴赫 最小分隔符和Menger定理。 （英语） 兹比尔1518.05094 图形梳。 39，第3号，第61号论文，第5页（2023年）. 摘要：Menger定理简单地暗示了以下性质：图（G）中非相邻顶点（u）和（v）的最小分隔符（s）对于e（G[s]）中的每一个（e），在（G-e）中仍然是最小分隔符。本文证明了Menger定理与该性质的等价性，并通过对其进行初等证明，得到了Menger公式的一个新的证明。 MSC公司： 05C40号 连接性 05C38号 路径和周期 05C30号 图论中的枚举 关键词：门格尔定理;最小分隔符;内部不相交路径;连通性 PDF格式BibTeX公司 XML格式引用 \textit{M.El Joubbeh}，图形梳。39，第3号，第61号论文，第5页（2023年；Zbl 1518.05094） 全文： 内政部 参考文献： [1] Böhme，T。；戈林，F。；Harant，J.，Menger定理，J.图论，37，35-36（2001）·Zbl 0988.05057号 ·doi:10.1002/jgt.1001 [2] Dirac，GA，Menger图定理的简短证明，Mathematika，13，42-44（1966）·兹比尔0144.45102 ·doi:10.1112/S0025579300004162 [3] Diestel，R.，图论（1997），纽约：Springer，纽约·Zbl 0873.05001号 [4] 福特，LR Jr；Fulkerson，DR，Maximal flow through a network，加拿大。数学杂志。，8, 399-404 (1956) ·Zbl 0073.40203号 ·doi:10.4153/CJM-1956-045-5 [5] Göring，F.，Menger定理的简短证明，离散。数学。，219, 295-296 (2000) ·Zbl 0959.05070号 ·doi:10.1016/S0012-365X（00）00088-1 [6] Göring，F.，通过压缩证明Menger定理，讨论。数学。图论，22，111-112（2002）·Zbl 1017.05065号 ·doi:10.7151/天1161 [7] McCuaig，W.，Menger定理的简单证明，J.图论，8427-429（1984）·Zbl 0545.05042号 ·doi:10.1002/jgt.3190080311 [8] Menger，K.，Zur allgemeinen Kurventherie，基金。数学。，1996年11月10日（1927年）·doi:10.4064/fm-10-1-96-115 [9] O'Neil，PV，Menger定理的新证明，J.图论，2257-259（1978）·Zbl 0407.05058号 ·doi:10.1002/jgt.3190020309 [10] Pym，JS，Menger定理的证明，Monatsheft数学。，73, 81-88 (1969) ·Zbl 0176.22502号 ·doi:10.1007/BF01297705 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。