Augmenting a (k-1)-vertex-connected multigraph to an 1-edge-connected and k-vertex-connected multigraph
Augmenting a (k-1)-vertex-connected multigraph to an 1-edge-connected and k-vertex-connected multigraph
复制标题
将 (k-1) 顶点连接的多重图增强为 1 边连接和 k 顶点连接的多重图
DOI：
--
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
Toshihide Ibaraki
中科院分区：
文献类型：
--
作者：
Toshimasa Ishii;Hiroshi Nagamochi;Toshihide Ibaraki
登录
查看更多内容
无向图中简化的Õ(nm)时间边分裂算法
影响因子：
1.1
作者：
H. Nagamochi;S. Nakamura;T. Ibaraki
通讯作者：
T. Ibaraki
任意多重图中的 K 边和 3 顶点连通性增强
DOI：
10.1007/3-540-49381-6_18
发表时间：
1998
期刊：
--
影响因子：
--
作者：
Toshimasa Ishii;H. Nagamochi;T. Ibaraki
通讯作者：
T. Ibaraki
DOI：
--
发表时间：
1997
期刊：
--
影响因子：
--
作者：
Toshimasa Ishii;H. Nagamochi;T. Ibaraki
通讯作者：
T. Ibaraki
k-shredders 和 k-node 连接增强的快速算法（扩展摘要）
DOI：
10.1145/237814.237826
发表时间：
1996
期刊：
--
影响因子：
--
作者：
J. Cheriyan;R. Thurimella
通讯作者：
R. Thurimella
两个 NP 完全增广问题
DOI：
--
发表时间：
1997
期刊：
--
影响因子：
--
作者：
T. Jordán
通讯作者：
T. Jordán