您的位置： 专家智库 > >

丁丹

作品数：2 被引量：0H指数：0
供职机构：山西大学数学科学学院更多>>
发文基金：中国博士后科学基金国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 2篇定向图
  • 2篇有向图
  • 2篇最小度
  • 1篇网络

机构

  • 2篇山西大学

作者

  • 2篇林上为
  • 2篇丁丹

传媒

  • 1篇河南科学
  • 1篇云南民族大学...

年份

  • 2篇2016
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
超级λ′定向图的最小度条件
2016年
图的限制弧连通度是度量网络可靠性的一个重要指标.设D是一个强连通有向图,其弧割S是一个限制弧割,若D-S包含一个非平凡的强连通分支D′,使得D-V(D′)包含至少一条弧.限制弧连通度λ′(D)是指最小限制弧割的弧数.一个强连通有向图是超级λ′的,若它的限制弧连通度是极大的且最小限制弧割的数目是极小的.定向图和二部定向图是超级λ′的最小度条件被给出,并用例子说明所给的条件是紧的.
林上为丁丹
关键词：网络有向图最小度
λ'最优定向图的最小度条件
2016年
图的限制弧连通度是度量网络可靠性的一个重要指标.称强连通有向图D的弧割S是一个限制弧割,若D-S包含一个非平凡的强连通分支D'使得D-V(D')包含至少一条弧.限制弧连通度λ'(D)是指最小限制弧割的弧数.λ'最优有向图是使限制弧连通度尽可能大的一类有向图.定向图是一类重要的有向图.定向图和多部定向图是λ'最优的一些最小度条件将被给出.这些结果推广了Grüter等关于竞赛图的相关结论.
林上为丁丹
关键词：有向图定向图最小度
全选 清除 导出
共1页<1>
聚类工具0