...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Theoretical computer science >Terminal-pairability in complete bipartite graphs with non-bipartite demands Edge-disjoint paths in complete bipartite graphs
【24h】

Terminal-pairability in complete bipartite graphs with non-bipartite demands Edge-disjoint paths in complete bipartite graphs

机译：具有非二分层图中的终端配对性，具有非双分体图中的完整双标图中的边缘不相交的路径

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We investigate the terminal-pairability problem in the case when the base graph is a complete bipartite graph, and the demand graph is a (not necessarily bipartite) multigraph on the same vertex set. In computer science, this problem is known as the edge-disjoint paths problem. We improve the lower bound on the maximum value of Delta (D) which still guarantees that the demand graph D has a realization in K-n,K-n. We also solve the extremal problem on the number of edges, i.e., we determine the maximum number of edges which guarantees that a demand graph is realizable in K-n,K-n. (C) 2018 Elsevier B.V. All rights reserved.
机译：我们研究了基础图是完整的二分钟图的情况下的终端配对性问题，并且需求图是同一顶点集上的（不一定是二分钟的）多密码。 在计算机科学中，这个问题被称为边缘不相交的路径问题。 我们改善了Delta（d）的最大值的下限，这仍然保证需求图D在K-N，K-N中的实现。 我们还解决了边缘数量的极端问题，即，我们确定最大边缘数，保证需求图是可实现的K-N，K-N。 （c）2018年elestvier b.v.保留所有权利。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号