云南高校图书馆联盟文献共享服务平台- 超立方体

超立方体: 作品数：349被引量：382H指数：8; 导出分析报告; 相关领域：自动化与计算机技术理学更多>>; 相关作者：王国军陈建二陈松乔樊建席徐俊明更多>>; 相关机构：中南大学湖南大学西安电子科技大学中国科学技术大学更多>>; 相关期刊：更多>>; 相关基金：国家自然科学基金国家杰出青年科学基金长江学者奖励计划湖南省自然科学基金更多>>

几类网络图的最大平衡划分问题研究: 《信息产业报道》2025年第2期0080-0082,共3页韩旭浩林晶马化文; 2022年度国家自然科学基金:图的二部子图问题研究(12101124);2023年度福建省自然科学基金:图的若干划分问题的研究(2022J01934);; 图的最大平衡划分问题是指将图的顶点划分为大小相差不超过 1 的两个子集,使得端点落在这两部分之间的边数达到最大。文章分别证明了 N×N 重格网和 k- 维增广超立方体的最大平衡划分下界。; 关键词：N×N 重格网 k- 维增广超立方体平衡划分最大平衡划分

广义b-基超立方体网络的符号全控制数: 《曲阜师范大学学报（自然科学版）》2024年第4期45-48,共4页梁志鹏唐芳杨进霞; 塔里木大学校长基金硕士人才项目(TDZKSS202222,TDZKSS202333).; 该文研究了广义b-基超立方体网络GC_(n)(b)的符号全控制数γst(GC_(n)(b))的问题.首先给出了当n=2k+1,b=3时,网络GC_(n)(b)的符号全控制数的上下界,然后利用数学归纳递推和反证法,确定了当b=3,n=1,2,3时,网络GC_(n)(b)符号全控制数的精...; 关键词：符号全控制函数符号全控制数广义b-基超立方体互连网络

增强超立方体的分支连通度: 《兰州理工大学学报》2024年第5期165-172,共8页阿斯牙·米吉提; 国家自然科学基金(12061039);新疆维吾尔自治区高校基本科研费科研项目(XJEDU2024P065)。; 利用r-分支(边)连通度作为可靠性的重要度量,对增强超立方体网络的可靠性进行分析,得到了r-分支(边)连通度,证明了cκ_(2)(Q_(n,k))=cλ_(2)(Q_(n,k))=n+1,其中2≤k≤n-1,cκ_(3)(Q_(n,k))=2n,cλ_(3)(Q_(n,k))=2n+1,其中4≤k≤n-1,cκ_...; 关键词：互联网络增强超立方体连通度 r-分支(边)连通度

具有缺弧和失效点的单定向超立方体的诊断度: 《太原科技大学学报》2024年第3期323-328,共6页李丽娜原军; 国家自然科学基金(61402317);山西省自然科学基金(201901D111253);太原科技大学博士启动金(20202058);太原科技大学研究生优秀创新项目(XCX212107)。; 对于大规模多处理器系统,为了保证其可靠性,需要将发生故障的处理器及时诊断出来并进行更换。诊断度是系统能够自我识别的故障处理器的最大数目。n维单定向超立方体UQ_(n)是通过对超立方体Q_(n)所有的边进行定向得到的一个有向网络。研...; 关键词：多处理器系统单定向超立方体诊断度 PMC模型

基于h-extra边连通度的增强超立方体Qn,3的链路容错性分析: 《新疆大学学报（自然科学版）（中英文）》2023年第6期646-653,共8页孙亚莉张明祖; supported by Youth Project of National Natural Science Foundation of China“The discrete isoperimetric problem of graphs and the study of weierstrass type functions with extremely related conditional connectivity”(12101528)。; 并行处理系统的设计和维护在很大程度上依赖于并行处理系统的可靠性评价.h-extra边连通度为评估这些系统在大规模故障链路下的互连网络的容错性和可靠性提供了一个更精确的参数.1991年Tzeng和Wei提出了(n,3)-增强超立方体Q_(n,3).研究了...; 关键词：互连网络可靠性和链路容错性集中现象增强超立方体 h-extra边连通度

关于网络的控制数的几点注记: 《运筹学学报》2023年第3期185-190,共6页郝建修; (d,w)-控制数是一个度量共享网络资源的可靠性的重要参数。(1,1)-控制数就是图论中的经典控制数,(d,w)-控制数是(1,1)-控制数的一个直接推广。本文给出了计算(1,w)-控制数的一个下界方法和一个上界方法。应用这两个方法,求出了超立方体...; 关键词：(d w)-控制数超立方体网络组合问题

图的分支点连通度和分支边连通度综述: 《新疆大学学报（自然科学版）（中英文）》2023年第3期257-266,273,共11页刘雪梅孟吉翔; supported by National Natural Science Foundation of Xingjiang,China“Fault-tolerance of graphs and networks”(2020D04046);National Natural Science Foundation of the People’s Republic of China“On the sizes of vertex(edge)-k-maximal r-uniform hypergraphs”(11261086);“On the disjoint path covers in graphs and related problems”(12261085)。; 对简单的非完全图G和任意的正整数h,图G的h分支点连通度(h分支边连通度)是图G顶点子集(边子集)其删除呈现至少h个分支的最小基数.在此综述中,主要总结了一些关于h分支点连通度和h分支边连通度的一般性结论,以及一些熟知网络图的h分支点...; 关键词：分支点连通度分支边连通度笛卡儿积超立方体

超立方体幂图中常重点集导出子图的一类独立集: 《应用数学进展》2022年第3期1170-1177,共8页师娟娟杨卫华; 编码理论中的一个基本问题是求A(n,d,w)的值,即长度为n,重量为w,最小Hamming距离为d的二元码集的大小。它可看作是n维超立方体次幂图中所有重量为w的点导出子图Qn(d-1,w)的最大独立集。本文运用构造图Qn(d-1,w)的最大独立集的方法得到n...; 关键词：超立方体最大独立集常重码

有缺失边的n维增强超立方体在MM<sup>*</sup>模型下的局部可诊断性: 《应用数学进展》2022年第2期726-738,共13页王世英张雪芳赵丽娜; 多重处理器系统的诊断性在互联网的可靠性中扮演着重要的角色。n维增强超立方体Qn,k是由n维超立方体Qn添加一些互补边得到的。n维增强超立方体Qn,k有许多好的性质。这篇文章中,我们首先证明了在MM*模型下Qn,k具有强局部诊断性,然后证明...; 关键词：互连网络强局部诊断度 n维增强超立方体延展星结构 MM^*模型

超立方体线图的谱相关性质的研究: 《应用数学进展》2021年第12期4415-4421,共7页侯胜哲边红; 超立方体Qn及其变体作为许多大型处理机系统的一种常用网络拓扑结构,是迄今为止最为重要和最具吸引力的网络拓扑结构之一。一个简单图G的线图line(G)是以图G的边集作为其顶点集,两个顶点之间有一条边当且仅当这两个点对应的边在原图G中...; 关键词：超立方体线图特征多项式二部图谱半径

超立方体