祝玉芳
- 作品数:2 被引量:1H指数:1
- 供职机构:新疆大学数学与系统科学学院更多>>
- 发文基金:教育部留学回国人员科研启动基金国家自然科学基金更多>>
- 相关领域:理学更多>>
- 有向线图的限制性连通度(英文)被引量: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)).
- 祝玉芳张昭
- 有向线图和有向笛卡尔积图的限制性连通度
- 随着信息网络的飞速发展,许多与之相关的理论性问题越来越引起人们的重视,其中之一即为网络可靠性,即在某些部件(结点或连接)发生故障的情况下网络仍能工作的能力.网络拓扑结构通常被模型化为图或有向图,因此图的一些经典参数(如边...
- 祝玉芳
- 文献传递