首页> 外文OA文献 >Short disjoint paths in locally connected graphs

【2h】

Short disjoint paths in locally connected graphs

机译：局部连接图中的短不相交路径

页面导航

著录项
相似文献
相关主题

著录项

作者
Chuanping Chen et al.;
展开▼
作者单位

展开▼
年度 2003
总页数
原文格式 PDF
正文语种
中图分类
入库时间 2022-08-20 20:57:32

相似文献

外文文献
中文文献
专利

1. Short Disjoint Paths in Locally Connected Graphs [J] . Chuanping Chen, Roman ?ada, Tomá? Kaiser, Graphs and Combinatorics . 2007,第5期

机译：局部连通图中的短不相交路径
2. The edge-disjoint paths problem in Eulerian graphs and 4-edge-connected graphs [J] . Kawarabayashi Ken-ichi, Kobayashi Yusuke Combinatorica . 2015,第4期

机译：欧拉图和四边连接图的边不相交路径问题
3. PATH EXTENSIBILITY OF CONNECTED, LOCALLY 2-CONNECTED K_1,3-FREE GRAPHS [J] . 系统科学与复杂性：英文版 . 1997,第003期

机译：路径可扩展连接，本地2连接的K _{1,3 -free图形}
4. An O(log n)-Approximation Algorithm for the Disjoint Paths Problem in Eulerian Planar Graphs and 4-Edge-Connected Planar Graphs [C] . Ken-ichi Kawarabayashi, Yusuke Kobayashi Approximation, randomization, and combinatorial optimization : Algorithms and techniques . 2010

机译：欧拉平面图和四边连接平面图中不相交路径问题的O（log n）逼近算法
5. Upper bound for minimal disjoint path/cycle coverings of n-vertex simple connected graphs. [D] . Weston, Christina. 2009

机译：n顶点简单连接图的最小不相交路径/循环覆盖率的上限。
6. The Edge-Disjoint Path Problem on Random Graphs by Message-Passing [O] . Fabrizio Altarelli, Alfredo Braunstein, Luca Dall’Asta, 2010

机译：通过消息传递的随机图上的边不相交路径问题
7. The edge disjoint paths problem in Eulerian graphs and 4-edge-connected graphs [O] . Ken-ichi Kawarabayashi Yusuke Kobayashi 2010

机译：欧拉图和4边连通图的边不相交路径问题

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号