主机名:page-component-848d4c4894-5nwft总加载时间:0渲染日期:2024-06-12T13:56:53.857Z有数据问题:falsehasContentIssue为false

小径、树木和花朵

剑桥大学出版社在线出版:2018年11月20日

杰克·埃德蒙兹*
附属:
国家标准局和普林斯顿大学
权限和权限 [在新窗口中打开]

提取

核心共享和HTML视图不适用于此内容。但是,由于您有权访问此内容,可以通过“保存PDF”操作按钮获得完整的PDF。

一个图形G为了方便起见,这里有一组有限的元素,称为顶点和一组有限的元素边缘这样每个边缘满足正好是两个顶点,称为终点边缘。一个边缘被称为参加它的终点。

一个匹配在里面G公司是其边的子集,因此没有两个边会遇到相同的顶点。我们描述了一种在给定图中找到最大基数匹配的有效算法。这个问题是由C.Berge提出并部分解决的;见第3.7和3.8节。

类型
研究文章
版权
版权所有©加拿大数学学会1965

工具书类

1 伯杰,C、。,图论中的两个定理,程序。国家。阿卡德。科学。美国。,43(1957),842–4.谷歌学者
2 伯杰,C、。,图论及其应用(伦敦,1962).谷歌学者
三。 埃德蒙兹,J。,成套设备中的盖子和填料,牛市。阿默尔。数学。Soc公司,68(1962),494–9。谷歌学者
4 埃德蒙兹,J。,最大匹配和多面体(0, 1)顶点,出现在《国家研究杂志》。局标准 690亿(1965).谷歌学者
5 福特,L.R.公司。 年少者。富尔克森,D.R.公司。,网络中的流量(普林斯顿大学,1962).谷歌学者
6 霍夫曼,A.J.公司。,线性不等式理论在极值组合中的一些最新应用 分析,程序。交响乐团。关于申请。数学。,10(1960),113–27.谷歌学者
7 诺曼,R.Z.公司。拉宾,管理办公室。,图的最小覆盖的一个算法,程序。阿默尔。数学。Soc公司,10(1959),315–19.谷歌学者
8 图特,W.T.公司。,线性图的因子分解,J.伦敦数学。Soc公司,22(1947),107–11。谷歌学者
9 维茨加尔,C、。扎恩,C.T.公司。 年少者。,图的最大匹配Edmonds﹜算法的改进发表于《国家研究杂志》。局标准690亿(1965).谷歌学者