首页> 外文OA文献 >Maximum number of disjoint paths connecting specified terminals in a graph

【2h】

Maximum number of disjoint paths connecting specified terminals in a graph

机译：图中连接指定端子的最大不相交路径数

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Yinnone Hananya;
展开▼
作者单位

展开▼
年度 1994
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Terminal-pairability in complete bipartite graphs with non-bipartite demands Edge-disjoint paths in complete bipartite graphs [J] . Colucci Lucas, Erdos Peter L., Gyori Ervin, Theoretical computer science . 2019,第期

机译：具有非二分层图中的终端配对性，具有非双分体图中的完整双标图中的边缘不相交的路径
2. Maximum Disjoint Paths on Edge-Colored Graphs: Approximability and Tractability [J] . Paola Bonizzoni, Riccardo Dondi, Yuri Pirola Algorithms . 2012,第1期

机译：边色图上的最大不相交路径：逼近度和可牵引性
3. On the maximum disjoint paths problem on edge-colored graphs [J] . Wu B.Y. Discrete optimization . 2012,第1期

机译：关于边色图的最大不相交路径问题
4. Connecting Terminals and 2-Disjoint Connected Subgraphs [C] . Jan Arne Telle, Yngve Villanger International workshop on graph-theoretic concepts in computer science . 2013

机译：连接端子和2不相交的连接子图
5. A Genetic Algorithm for Maximum Edge-disjoint Paths Problem and Its Extension to Routing and Wavelength Assignment Problem. [D] . Hsu, Chia-Chun. 2013

机译：最大边不相交路径问题的遗传算法及其对路由和波长分配问题的扩展。
6. New algorithms for maximum disjoint paths based on tree-likeness [O] . Krzysztof Fleszar, Matthias Mnich, Joachim Spoerhase -1

机译：基于树状图的最大不相交路径的新算法
7. The maximal size of graphs with at most k edge-disjoint paths connecting any two adjacent vertices [O] . Cai Mao-cheng 1990

机译：图的最大大小，最多具有k条不相交的路径来连接任意两个相邻顶点

Maximum number of disjoint paths connecting specified terminals in a graph

著录项

引文网络

相似文献

相关主题

期刊订阅