Naoyuki神山；川端康成 关于时间网络中的包装树状图。 （英语） Zbl 1304.05060号 信息处理。莱特。 115，第2期，321-325（2015）. 摘要：时间网络是一个有向图，其中每个弧都有一个时间标签，指定其端点通信的时间。如果时间网络中从树形图的根开始的每一条有向路径上的时间标签都是单调非递减的，则称树形图是有时间关系的。在本文中，我们考虑了时间网络中弧-直联时间相关树状结构存在性的一个特征。 引用于1审查引用于1文件 MSC公司： 05C20号 有向图（有向图），比赛 05C85号 图形算法（图形理论方面） 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 关键词：图形算法；乔木；时间网络；包装问题 PDF格式BibTeX公司 XML格式引用 \textit{N.Kamiyama}和\textit{Y.Kawase}，Inf.过程。莱特。115，第2号，321--325（2015；Zbl 1304.05060） 全文： 内政部 链接 参考文献： [1] Kempe，D。；克莱恩伯格，J。；Kumar，A.，《时态网络的连通性和推理问题》，J.Compute。系统。科学。，64, 4, 820-842 (2002) ·Zbl 1015.68005号 [2] Edmonds，J.，Edge-disjoint branchings，（Rustin，R.，组合算法（1973），学术出版社），91-96 [3] Schrijver，A.，《组合优化：多面体与效率》（2003），施普林格出版社·Zbl 1041.90001号 [4] 哈克，A.，《无圈有向图中的独立分支》，离散数学。，199, 245-249 (1999) ·Zbl 0935.05035号 [5] 神山，N。；北卡罗来纳州加藤市。；Takizawa，A.，有向图中树的弧-直联，组合数学，29，2，197-214（2009）·兹比尔1212.05209 [6] Fujishige，S.，关于不相交乔木的注释，Combinatorica，30，2，247-252（2010）·Zbl 1224.05406号 [7] Bang-Jensen，J。；A.弗兰克。；Jackson，B.，在混合图中保持和增加局部边连通性，SIAM J.离散数学。，8, 2, 155-178 (1995) ·Zbl 0835.05039号 [8] Hall，P.，《关于子集的代表》，J.Lond。数学。《社会学杂志》，第10期，第26-30页（1935年）·Zbl 0010.34503号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。