...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied mathematics and computation >Number of vertices of degree three in spanning 3-trees in square graphs
【24h】

Number of vertices of degree three in spanning 3-trees in square graphs

机译：在方形图中跨越三棵树三棵树的顶点数量

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

摘要

In this paper, we show that the square graph of a tree T has a spanning tree of maximum degree at most three and with at most max {0, Sigma(x is an element of W >= 3) ((T)) (t(T) (x)-2)-2} vertices of degree three, where W->= 3 (T) = {x is an element of V (T) : there are at least three edge-disjoint paths of length at least two that start x} and t(T)(x) is the number of edge-disjoint paths with length at least two that start at a vertex x. (c) 2019 Elsevier Inc. All rights reserved.
机译：在本文中，我们表明树T的平方图具有最大程度的跨度树，最多三个，并且在最多最大{0，Σ（x是w> = 3的元素）（（t））（ t（t）（x）-2）-2}三度的顶点，其中w - > = 3（t）= {x是v（t）的元素：长度至少有三个边界不相交的路径 启动x}和t（t）（x）的至少两个是边缘不相交的路径的数量，其长度至少为顶点x。 （c）2019 Elsevier Inc.保留所有权利。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号