×

Lovász子模块思想的变化。 (英语) 兹比尔1163.05017

Grötschel,Martin(编辑)等人,《建筑桥梁》。介于数学和计算机科学之间。2008年8月5日至9日在匈牙利布达佩斯和8月11日至15日在匈牙利凯西利举行的会议的论文选集,以及在拉什洛瓦什60岁生日之际发表的其他研究论文。柏林:施普林格出版社(ISBN 978-3-540-85218-6/hbk;978-963-9453-11-1)。博莱学会数学研究19,137-164(2008)。
摘要:在[J.Comb.Theory,Ser.B 21,96–103(1976;Zbl 0337.05115号)],洛瓦兹通过发明处理亚模函数或超模函数的基本技术,为图论中的两个经典min-max定理提供了简单而简短的证明。在本文中,我们想证明这些想法在诞生三十年后依然存在。
关于整个系列,请参见[Zbl 1147.05001号].

MSC公司:

05C20号 有向图(有向图),比赛
05C35号 图论中的极值问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接