利维奥·科卢西;米歇尔·孔夫蒂;贾科莫·赞贝利 树丛中不相交的路径。 （英语） Zbl 1059.05059号 离散数学。 292，第1-3号，187-191（2005）. 摘要：有向图中的乔木是指远离根的树。Edmonds的一个经典定理刻画了哪些有向图具有根在\（r）的弧-直联树状图。Menger的一个类似定理保证每个顶点都存在强弧-直联路径，其中“强”表示没有两条路径包含一对对称弧。我们证明了如果一个有向图包含两个以\（r）为根的弧-直联跨越树状图，则\（D）包含两个这样的树状图。 MSC公司： 05立方38 路径和循环 关键词：不相交的跨越树状结构 PDF格式BibTeX公司 XML格式引用 \textit{L.Colussi}等人，《离散数学》。292，编号1--3，187-191（2005；Zbl 1059.05059） 全文： 内政部 参考文献： [1] Edmonds，J.，Edge-disjoint branchings，（Rustin，R.，组合算法（1973），学术出版社：纽约学术出版社），91-96 [2] A.Frank，《连通性和网络流》，《组合数学手册》，1995年，第111-177页。；A.Frank，《连通性和网络流》，《组合数学手册》，1995年，第111-177页·Zbl 0846.05055号 [3] Gabow，H.，寻找边缘连通性和填充树场景的拟阵方法，J.Comput。系统科学。，50, 259-273 (1995) ·Zbl 0827.68087号 [4] 哈克，A.，图中的独立树，图组合，10，29-45（1994）·Zbl 0796.05026号 [5] 哈克，A.，关于（k）连通有向图中独立分支猜想的反驳，图论，20，235-239（1995）·Zbl 0833.05051号 [6] 伊泰，A。；Rodeh，M.，分布式网络可靠性的多树方法，Inform。和计算。，79, 43-59 (1988) ·兹比尔0655.68029 [7] Menger，K.，Zur Allgemeinen Kurventherie，基金。数学。，10, 96-115 (1927) [8] Whitty，A.，有向图中的顶点不相交路径和边不相交分支，《图论》，11，349-358（1987）·Zbl 0652.05021号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。