...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >(P)over-right-arrow(3)-decomposition of directed graphs
【24h】

(P)over-right-arrow(3)-decomposition of directed graphs

机译：（p）过右箭头（3） - 分解定向图形

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

摘要

A (P) over right arrow (3)-decomposition of a directed graph D is a partition of the arcs of D into directed paths of length 2. We characterize symmetric digraphs that do not admit a (P) over right arrow (3)-decomposition. We show that the only 2-regular, connected directed graphs that do not admit a (P) over right arrow (3)-decomposition are obtained from undirected odd cycles by replacing each edge by two oppositely directed arcs. In both cases, we give a linear-time algorithm to find a (P) over right arrow (3)-decomposition, if it exists. (C) 2016 Elsevier B.V. All rights reserved.
机译：右箭头（3）右箭头（3） - 分解指向图D是D的弧的分区，进入长度2的定向路径2.我们表征了不承认（3）右箭头（3）的对称上的数字。 -分解。 我们表明，通过替换两个相反的指导弧来从无向奇数循环获得右箭头（3）右箭头（3） - 分解的唯一2常规连接的定向图。 在这两种情况下，我们给出了线性时算法，用于在右箭头（3）右箭头上找到（p） - 如果存在。 （c）2016年Elsevier B.v.保留所有权利。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号