您的位置: 专家智库 > >

祝玉芳

作品数:2 被引量:1H指数:1
供职机构:新疆大学数学与系统科学学院更多>>
发文基金:教育部留学回国人员科研启动基金国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 2篇理学

主题

  • 1篇笛卡尔积
  • 1篇笛卡尔积图
  • 1篇英文
  • 1篇连通度
  • 1篇积图

机构

  • 2篇新疆大学

作者

  • 2篇祝玉芳
  • 1篇张昭

传媒

  • 1篇数学研究

年份

  • 2篇2010
2 条 记 录,以下是 1-2
排序方式:
有向线图的限制性连通度(英文)被引量:1
2010年
设D=(V(D),A(D))是一个强连通有向图.弧集S(?)A(D)称为D的k-限制性弧割,如果D-S中至少有两个强连通分支的阶数大于等于k.最小k-限制性弧割的基数称为k-限制性弧连通度,记作λ_k(D).k-限制性点连通度κ_k(D)可以类似地定义.有k-限制性弧割(k-限制性点割)的有向图称为λ_k-连通(κ_k-连通)有向图.本文研究有向图D的限制性弧连通度和其线图L(D)的限制性点连通度的关系,证明了对任意λ_k-连通有向图D,κ_k(L(D))≤λ_k(D),当k=2,3时等式成立;若L(D)是κ_(k(k-1))-连通的,则λ_k(D)≤κ_(k(k-1))(L(D));特别地,若D是一个定向图且L(D)是κ_(k(k-1)/2)-连通的,则λ_k(D)≤κ_(k(k-1)/2)(L(D)).
祝玉芳张昭
有向线图和有向笛卡尔积图的限制性连通度
随着信息网络的飞速发展,许多与之相关的理论性问题越来越引起人们的重视,其中之一即为网络可靠性,即在某些部件(结点或连接)发生故障的情况下网络仍能工作的能力.网络拓扑结构通常被模型化为图或有向图,因此图的一些经典参数(如边...
祝玉芳
文献传递
共1页<1>
聚类工具0