郭利涛
- 作品数：3 被引量：3H指数：1
- 供职机构：厦门理工学院更多>>
- 发文基金：国家自然科学基金广西壮族自治区自然科学基金更多>>
- 相关领域：理学更多>>
- Bubble-sort网络的一类条件连通度
- 2024年
- [目的]为评价网络容错性,以具有高对称性和递归结构的Bubble-sort网络为研究对象,确定其h-extra r-分支边连通度.[方法] Bubble-sort网络Bn可以分解成n个子图Bn(i),其中Bn(i)是由点集{x_(1)x_(2)…x_(n):x_(n)=i}(1≤i≤n)导出的子图,并且Bn(i)同构于B_(n-1),利用它的结构特点,用数学归纳法推理证明了主要结果.[结果]确定了bubble-sort网络的h-extra r-分支边连通度cλ2/3(B_(n))=4n-10(n≥4).[结论]研究了bubble-sort网络的一类条件连通度,可用于衡量网络的可靠性.今后将继续深入研究bubble-sort网络的其他条件连通度.
- 郭利涛林超
- 关键词：边割
- n-double图的连通性被引量：3
- 2013年
- 设G_1=(V_1,E_1),G_2=(V_2,E_2)是两个连通图,直积(direct product)(也称为Kronecker product,tensor product和cross product)G_1G_2的点集为V(G_1G_2)=V(G_1)V(G_2),边集为E(G_1G_2)={(u_1,v_1)(u_2,v_2):u_1u_2∈E(G_1),v_1v_2∈E(G_2)).简单图G的n-double图D_n[G]=GT_n,其中n个点的全关系图T_n是完全图K_n在每个点加上一个自环得到的图.在本文中,我们研究了D_n[G]的(边)连通性,超(边)连通性.
- 郭利涛覃城阜郭晓峰
- 广义Mycielskian图的超连通性
- 2013年
- Mycielski引入了对于图G的一类新的变换图μ(G),称为G的Mycielskian.这类变换图的推广是广义Mycielskian图μm(G),m是正整数.如果每个最小点割(最小边割)孤立G的一个点,则称图G是超连通的或超-κ(超边连通的或超-λ).证明结果显示:设G是连通图且︱V(G)︱≥3条件下,μm(G)是超-κ的充要条件是δ(G)<(m+1)κ(G);μm(G)是超-λ的充要条件是G■K2,即G不是一条边.
- 郭利涛
