×
伊拉尼、哈盖;以法莲·科拉;迈克尔·罗蒙诺索夫

关于极值多重流。 （英语） Zbl 1025.05049号

J.库姆。理论，Ser。B类 79，第2期，183-210（2000）.
小结：给定一个欧拉多重图，它的顶点的子集（T），和（T）的子集的集合（{mathcal H}），我们问对于所有（{mathcal H}中的a），边不相交的路径能同时包含最大流（（a，T\set-nus a））的有多少。通过给出超图（{mathcal H}）最小路径集的强多项式构造及其基数的min-max公式，我们回答了一类超图的问题。该方法将问题简化为在某些图中最大化a（b）-匹配。该结果为一类有趣的路径填充问题提供了解决方案。

引用于1审查
引用于4文件

MSC公司：

05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）
05立方38 路径和循环
05C45号 欧拉图和哈密顿图

关键词：

欧拉多重图;超图;路径填充

引文：

Zbl 1025.05048号
PDF格式BibTeX公司 XML格式引用
\textit{H.Ilani}等人，J.Comb。理论，Ser。B 79，编号2，183--210（2000；Zbl 1025.05049）
全文： 内政部

参考文献：

[1] Frank，A.，《封装路径、电路和切割——一项调查》（Korte，B.；Lovász，L.；Prömel，H.J.；Schrijver，A.，路径、流和VLSI-Layout。路径、流与VLSI-Llayout，算法与组合学，9（1990），Springer-Verlag:Springer-Verlag Berlin）·Zbl 0741.05042号
[2] A.弗兰克。；Karzanov，A。；Sebő，A.，《关于多流问题》（Balas，E.；Cornuejols，G.；Kannan，R.，《整数规划和组合优化》（1992），卡内基梅隆大学），101-185
[3] A.弗兰克。；Karzanov，A。；Sebő，A.，关于整数多流最大化，SIAM J.离散数学。，10, 158-170 (1997) ·兹比尔0869.05038
[4] Gale，D.，网络流定理，太平洋数学杂志。，7, 1073-1082 (1957) ·Zbl 0087.16303号
[5] Gerards，A.M.H.，《配对》（Ball，M.O.，OR和MS手册（1995）），135-224·Zbl 0839.90131号
[6] Ilani，H。；科拉赫，E。；罗蒙诺索夫（Lomonosov，M.），拉波（Labo）研究报告（Rapport de recherche）。莱布尼茨，图像（1997）
[7] Ilani，H。；罗蒙诺索夫，M.，《网络中的最大平衡流量》，J.Combin。B、 78、185-197（2000）·Zbl 1025.05048号
[8] Karzanov，A.，解割定多流问题的组合方法，（Karza诺夫，A.，流问题组合方法（1979），系统研究所：莫斯科系统研究所），6-69
[9] Karzanov，A.，关于具有积分值最优解的多商品流问题，Dokl。阿卡德。Nauk SSSR，280，789-792（1985）·Zbl 0589.90026号
[10] Karzanov，A。；Lomonosov，M.，《无向网络中的流量系统》（Larichev，O.I.，《数学规划》（1978），系统研究所：莫斯科系统研究所）
[11] A.Karzanov和P.Pevzner，《关于割定最大多商品流问题类的特征描述》，载于《流动问题的组合方法》（A.Karzanov，Ed.），第70-81页，莫斯科系统研究所。[俄语]；A.Karzanov和P.Pevzner，关于切割确定的最大多通道流动问题的性质，《流动问题的组合方法》（A.Karzanov，Ed.），第70-81页，莫斯科系统研究所。[俄语]·Zbl 0497.05058号
[12] Lomonosov，M.，多流问题的组合方法，应用。离散。数学。，11, 1-93 (1985) ·Zbl 0598.90036号
[13] Lovász，L。；普卢默，医学博士，匹配理论（1986），阿卡德。基亚多：阿卡德。基亚多·布达佩斯·Zbl 0618.05001号
[14] Mader，W.，u ber die Maximalzahl kantendisjunkter A-Wege，Arch（马德尔·W·马德尔）。数学。（巴塞尔），30325-336（1978）·Zbl 0354.05042号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。