洪振木
- 作品数：2 被引量：0H指数：0
- 供职机构：中国科学技术大学数学科学学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 超限制边连通笛卡尔乘积图的边容错性(英文)
- 2014年
- 如果G-F不连通且每个连通分支至少含有两个顶点,则连通图G的边子集F称为限制边割.如果图G的每个最小限制边割都孤立G中的一条边,则称G是超限制边连通的(简称超λ′).对于满足|F|≤m的任意子集FE(G),超λ′图G的边容错性ρ′(G)是使得G-F仍是超λ′的最大整数m.这里给出了min{k1+k2-1,υ1k2-2k1-2k2+1,υ2k1-2k1-2k2+1}≤ρ′(G1×G2)≤k1+k2-1,其中,对每个i∈{1,2},Gi是阶为υi的ki正则ki边连通图且ki≥4,G1×G2是G1和G2的笛卡尔乘积.并给出了使得ρ′(G1×G2)=k1+k2-1的一些充分条件.
- 洪振木徐俊明
- 关键词：连通度容错性正则图网络
- 某些网络可靠性和有效性研究
- 互连网络的可靠性和有效性是是度量网络性能的重要指标.网络的可靠性是指网络发生故障时网络仍能继续运行并保持某些性质的能力，有效性是指网络中信息的传输需要在一定的时限内完成，超时的信息都是无效的.本文主要以图论为工具研究故障...
- 洪振木
- 关键词：互连网络图论可靠性分析有效性
