期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
交换折叠超立方体的连通度 被引量:3
1
作者 蔡学鹏 杨伟 +1 位作者 任佰通 冯苗苗 《井冈山大学学报(自然科学版)》 2019年第4期8-11,共4页
P.K.K.Loh等人从超立方体Qn中系统地移除了一些边后获得了交换超立方体EH(s,t)。李等人在EH(s,t)的基础上增加了一些边获得了一个新的互联网络交换折叠超立方体EH(s,t)。连通度是衡量网络容错性的一个重要参数,并且连通度越大网络越可... P.K.K.Loh等人从超立方体Qn中系统地移除了一些边后获得了交换超立方体EH(s,t)。李等人在EH(s,t)的基础上增加了一些边获得了一个新的互联网络交换折叠超立方体EH(s,t)。连通度是衡量网络容错性的一个重要参数,并且连通度越大网络越可靠。本文证明了EH(s,t)的连通度等于其最小度。 展开更多
关键词 超立方体 折叠超立方体 交换折叠超立方体 连通度
下载PDF
一些特殊超立方体的Resolvent Estrada指标的研究
2
作者 乔晓云 郑学谦 《太原师范学院学报(自然科学版)》 2020年第4期11-13,25,共4页
图G的Resolvent Estrada指标是E.Estrada和D.J.Higham 2010年引入的图的不变量,记作EE r G=(∑n i=11-λi n-1)-1=∑n i=1 n-1 n-1-λi.研究超立方体B n、折叠超立方体F n和增广超立方体D n的Resolvent Estrada指标的界.
关键词 超立方体 折叠超立方体 增广超立方体 Resolvent Estrada指标
下载PDF
Restricted-Faults Identification in Folded Hypercubes under the PMC Diagnostic Model
3
作者 Tzu-Liang Kung 《Journal of Electronic Science and Technology》 CAS 2014年第4期424-428,共5页
System-level fault identification is a key subject for maintaining the reliability of multiprocessor interconnected systems. This task requires fast and accurate inferences based on big volume of data, and the problem... System-level fault identification is a key subject for maintaining the reliability of multiprocessor interconnected systems. This task requires fast and accurate inferences based on big volume of data, and the problem of fault identification in an unstructured graph has been proved to be NP-hard (non-deterministic polynomial-time hard). In this paper, we adopt the PMC diagnostic model (first proposed by Preparata, Metze, and Chien) as the foundation of point-to-point probing technology, and a system contains only restricted-faults if every of its fault-free units has at least one fault-free neighbor. Under this condition we propose an efficient method of identifying restricted-faults in the folded hypercube, which is a promising alternative to the popular hypercube topology. 展开更多
关键词 DIAGNOSABILITY fault tolerance PMCmodel folded hypercube reliability.
下载PDF
折叠超立方体的谱 被引量:1
4
作者 陈明 陈宝兴 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第2期39-46,61,共9页
通过分析折叠超立方体的结构,得到了折叠超立方体的谱及其Laplace矩阵的谱.
关键词 超立方体 折叠超立方体 LAPLACE谱
下载PDF
故障折叠超立方体中的路和圈(英文) 被引量:2
5
作者 范漪涵 刘红美 刘敏 《数学杂志》 CSCD 北大核心 2013年第3期393-400,共8页
本文研究了含故障点的n-维折叠超立方体FQn中的路和圈嵌入的问题,分析了折叠超立方体网络的潜在特性.利用了构造的方法,得到了含2n 3个故障点的折叠超立方体FQn中含长为2n2f的圈的结论,推广了折叠超立方体网络中1-点容错圈嵌入的结果.
关键词 容错性 圈嵌入 折叠超立方体
下载PDF
折叠超立方体网络的边容错哈密顿性(英文)
6
作者 马美杰 徐俊明 杜正中 《中国科学技术大学学报》 CAS CSCD 北大核心 2006年第3期244-248,共5页
证明了在至多具有2n-3条故障边的n维(n≥3)折叠超立方体网络中,如果每个顶点至少与两条非故障边相邻,则存在一个不含故障边的哈密顿圈.这个界是最好的.
关键词 超立方体 折叠超立方体 容错 哈密顿圈
下载PDF
互连网络的模p剩余类加群的笛卡尔积模型
7
作者 师腾 师海忠 《计算机科学》 CSCD 北大核心 2020年第S01期299-304,共6页
许多应用领域对系统的计算密度有很高的要求,这里的计算密度指的是系统在一定体积或面积内的计算能力,这也是网格计算和云计算等大量分布式计算不能完全代替超级计算的原因。超级计算机在新兴领域也有大量应用。陈左宁院士指出,美国正... 许多应用领域对系统的计算密度有很高的要求,这里的计算密度指的是系统在一定体积或面积内的计算能力,这也是网格计算和云计算等大量分布式计算不能完全代替超级计算的原因。超级计算机在新兴领域也有大量应用。陈左宁院士指出,美国正在研制一台具有新型先进体系结构(很可能不是经典的体系结构)的E级超级计算机,中国也在积极研制自己的E级超级计算机。互连网络是超级计算机体系结构的重要组成部分,陈国良院士指出,互连网络对系统的性能价格比有决定性的影响。文中设计了互连网络的模p剩余类加群的笛卡尔积模型。超立方体和折叠立方体等著名的互连网络都可用这种模型表征,更为重要的是,利用此模型还设计出了多种新的互连网络。这些新的互连网络都有它们各自的特点,也极大地丰富了互连网络的种子库。 展开更多
关键词 E级超级计算机 互连网络 超立方体 折叠超立方体 模p剩余类加群 笛卡尔积 模型
下载PDF
关于折叠超立方体的反馈数
8
作者 徐喜荣 曹楠 +3 位作者 吉日木图 董学智 王保才 王磊 《大连理工大学学报》 EI CAS CSCD 北大核心 2011年第5期761-765,共5页
研究了一类重要的互连网络拓扑结构折叠超立方体网络Qfn的反馈数.设F为Qfn的反馈集,通过构造剩余子图G[V(Qfn)-F]的极大无圈子图得到极小反馈集,从而得到反馈数的上界,用此方法研究折叠超立方体网络Qfn的反馈数问题.根据n维折叠... 研究了一类重要的互连网络拓扑结构折叠超立方体网络Qfn的反馈数.设F为Qfn的反馈集,通过构造剩余子图G[V(Qfn)-F]的极大无圈子图得到极小反馈集,从而得到反馈数的上界,用此方法研究折叠超立方体网络Qfn的反馈数问题.根据n维折叠超立方体网络的性质,提出一种新的方法构造无圈子图,改进了已有的”维折叠超立方体网络的反馈数的上界.结果表明,当n为奇数时构造的Qfn+z的无圈导出子图的整体连通性能与已有结论中构造的Q中无圈导出子图R∪Qfon是一致的. 展开更多
关键词 折叠超立方体 无圈子图 超立方体 最小反馈点集 反馈数
下载PDF
折叠超立方体的广义3-连通度
9
作者 王军震 张淑敏 葛慧芬 《山东大学学报(理学版)》 CAS CSCD 北大核心 2022年第11期42-49,共8页
设图G是一个连通图,S⊆V(G)。图G的一棵S-斯坦纳树是一棵包含S中所有顶点的树T=(V′,E′),使得S⊆V′。如果连接S的两棵斯坦纳树T和T′,满足E(T)∩E(T′)=Φ且V(T)∩V(T′)=S,则称T和T′是内部不交的。定义κ(S)为图G中内部不相交S-斯坦... 设图G是一个连通图,S⊆V(G)。图G的一棵S-斯坦纳树是一棵包含S中所有顶点的树T=(V′,E′),使得S⊆V′。如果连接S的两棵斯坦纳树T和T′,满足E(T)∩E(T′)=Φ且V(T)∩V(T′)=S,则称T和T′是内部不交的。定义κ(S)为图G中内部不相交S-斯坦纳树的最大数目。广义k-连通度(2≤k≤n)定义为κ_(k)(G)=min{κ(S)|S⊆V(G)且|S|=k},显然,κ_(2)(G)=κ(G)。证明了κ_(3)(FQ_(n))=n,其中FQ_(n)是n-维折叠超立方体。 展开更多
关键词 广义连通度 斯坦纳树 折叠超立方体
原文传递
Folded Hypercubes在PMC模型下的可诊断数
10
作者 李刚平 朱强 郭洋洋 《电子科技》 2013年第1期16-18,共3页
可诊断数是衡量多处理器系统可靠性的一个重要参数。文中通过对折叠立方体的可诊断性研究,证明了在PMC模型下,折叠立方体是(n+2)-可诊断的(n≥3),且是(2n+2)/(2n+2)-可诊断的(n≥4)。
关键词 折叠立方体 可诊断数 PMC模型 精确策略 悲观策略
下载PDF
基于折叠超立方体拓扑结构的发布订阅系统
11
作者 张磊 胡宗福 薛小平 《计算机应用》 CSCD 北大核心 2008年第S2期38-41,共4页
从发布/订阅(P/S)系统的拓扑结构入手,引入基于折叠超立方体拓扑结构的发布订阅系统,并在此基础上设计相应的路由算法。折叠超立方体拓扑结构网络不仅具有结构化P2P网络的特性,能够支持大规模、动态的分布式应用;而且由于自身结构的特... 从发布/订阅(P/S)系统的拓扑结构入手,引入基于折叠超立方体拓扑结构的发布订阅系统,并在此基础上设计相应的路由算法。折叠超立方体拓扑结构网络不仅具有结构化P2P网络的特性,能够支持大规模、动态的分布式应用;而且由于自身结构的特性使其更适合于发布/订阅系统中对大量事件传播的要求。研究及仿真结果表明,折叠超立方体结构的引入能显著降低系统负载,提高系统的扩展性和容错性能。 展开更多
关键词 折叠超立方体 P2P网络 发布订阅系统 路由算法 网络拓扑
下载PDF
折叠超立方体的边邻域连通度
12
作者 王霞 朱国华 付新荣 《广西师范学院学报(自然科学版)》 2009年第1期25-27,共3页
折叠超立方体是最受关注的网络模型之一.设e是图G的一条边,如果从图G中删掉以e为中心的双星子图,则称e"倒戈".设S为一个边集,如果S中的边全部倒戈,若剩下的子图或者不连通,或者是一个孤立点,或者是空集,则称S为G的割边策略.G... 折叠超立方体是最受关注的网络模型之一.设e是图G的一条边,如果从图G中删掉以e为中心的双星子图,则称e"倒戈".设S为一个边集,如果S中的边全部倒戈,若剩下的子图或者不连通,或者是一个孤立点,或者是空集,则称S为G的割边策略.G的最小割边策略所含的边数为边邻域连通度.该文主要证明了折叠超立方体FQn的边邻域连通度为n. 展开更多
关键词 边邻域连通度 折叠超立方体 割边策略
下载PDF
折叠超立方体网络的自适应诊断
13
作者 郑丽丽 李海东 《河南工程学院学报(自然科学版)》 2014年第4期74-77,共4页
自适应性诊断的目的是正确辨别结点的性质,没有公共点的两对结点可以在同一个诊断周中出现.在Bjoklund[1]的基础上对超立方体网络的另一种变形——折叠超立方体网络(FHn)的自适应诊断进行了研究,对n(n≥3)维折叠超立方体FHn构造了一个... 自适应性诊断的目的是正确辨别结点的性质,没有公共点的两对结点可以在同一个诊断周中出现.在Bjoklund[1]的基础上对超立方体网络的另一种变形——折叠超立方体网络(FHn)的自适应诊断进行了研究,对n(n≥3)维折叠超立方体FHn构造了一个递归的哈密尔顿3-并行诊断周算法,利用归纳法证明了在错误结点数不超过n的情况下FHn可以在4个并行诊断周内完成诊断,并且至多需要2n+n-1次诊断. 展开更多
关键词 自适应诊断 哈密尔顿圈 折叠超立方体 并行诊断周 着色函数
下载PDF
折叠立方体网络的最小反馈点集 被引量:3
14
作者 王彦辉 徐俊明 《运筹与管理》 CSCD 2005年第6期8-11,共4页
对简单图G=(V,E),顶点子集F V,如果由V\F导出的子图不含圈,则称F是G的反馈点集。点数最小的反馈点集称图的最小反馈点集,最小的点数称为反馈数。一个k维折叠立方体是由一个k维超立方体加上所有的互补边构成的图。本文证明了k维折叠立方... 对简单图G=(V,E),顶点子集F V,如果由V\F导出的子图不含圈,则称F是G的反馈点集。点数最小的反馈点集称图的最小反馈点集,最小的点数称为反馈数。一个k维折叠立方体是由一个k维超立方体加上所有的互补边构成的图。本文证明了k维折叠立方体网络的反馈数f(k)=c.2k-1(k 2)。 展开更多
关键词 应用数学 反馈点集 折叠立方体网络
下载PDF
Fault-Tolerant Cycles Embedding in Folded Hypercubes 被引量:3
15
作者 LIU Hongmei TANG Maozeng 《Wuhan University Journal of Natural Sciences》 CAS CSCD 2016年第3期191-198,共8页
The generalized conditional fault-tolerant embedding is investigated, in which the n-dimensional folded hypercube networks (denoted by FQn) acts as the host graph, and the longest fault-free cycle represents the gue... The generalized conditional fault-tolerant embedding is investigated, in which the n-dimensional folded hypercube networks (denoted by FQn) acts as the host graph, and the longest fault-free cycle represents the guest graph. Under the conditions looser than that of previous works, it is shown that FQn has a cycle with length at least 2n -21F, I when the number of faulty vertices and non-critical edges is at most 2n-4; where |Fv| is the number of faulty vertices. It provides further theoretical evidence for the fact that FQn has excellent node-fault-tolerance and edge-fault-tolerance when used as a topology of large scale computer networks. 展开更多
关键词 fault tolerance cycle embedding folded hypercube networks
原文传递
交换折叠超立方体的超连通度 被引量:1
16
作者 蔡学鹏 马丽 《安徽师范大学学报(自然科学版)》 CAS 2020年第3期216-222,共7页
超连通度(超边连通度)是衡量大型互连网络可靠性和容错性的一个重要参数。设G是连通图,图G的超连通度(超边连通度)是指从G中删除最小数目的点(边)使得G不连通,且G的每个连通分支中都至少包含两个顶点。李等人(2015)提出了一个新的网络... 超连通度(超边连通度)是衡量大型互连网络可靠性和容错性的一个重要参数。设G是连通图,图G的超连通度(超边连通度)是指从G中删除最小数目的点(边)使得G不连通,且G的每个连通分支中都至少包含两个顶点。李等人(2015)提出了一个新的网络交换折叠超立方体网络EFH(s,t)。该文利用超连通度和超边连通度作为评价可靠性的重要度量,对交换折叠超立方体网络的可靠性进行分析,得到了交换折叠超立方体网络的超连通度和超边连通度,证明了EFH(s,t)的超连通度和超边连通度等于2s+2,1 s t。这个结果意味着,为了使EFH(s,t)不连通且不含孤立点,至少有2s+2个点(边)要同时发生故障。 展开更多
关键词 超立方体 交换超立方体 交换折叠超立方体 超连通度 互连网络
下载PDF
交换折叠超立方体的2-额外边连通度 被引量:3
17
作者 蔡学鹏 《西南师范大学学报(自然科学版)》 CAS 2021年第6期20-26,共7页
g-额外边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且g是非负整数,如果图G中存在某种边子集,使得G中删除这种边子集后得到的图不连通并且每个分支的点数超过g,则所有这种边子集中基数最小的边子集的基数称为图... g-额外边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且g是非负整数,如果图G中存在某种边子集,使得G中删除这种边子集后得到的图不连通并且每个分支的点数超过g,则所有这种边子集中基数最小的边子集的基数称为图G的g-额外边连通度,记作λg(G).一个新的网络交换折叠超立方体网络记为EFH(s,t).本文利用2-额外边连通度作为评价可靠性的重要度量,对交换折叠超立方体网络的可靠性进行了分析,得到了交换折叠超立方体网络的2-额外边连通度.证明了:EFH(s,t)的2-额外边连通度等于3s+2(6≤s≤t).这个结果意味着:为了使EFH(s,t)不连通且每个分支都至少包含3个顶点,至少有3s+2条边要同时发生故障. 展开更多
关键词 交换折叠超立方体 额外边连通度 互连网络
下载PDF
交换折叠超立方体的2-外连通度
18
作者 蔡学鹏 刘梦瑶 杜濛雨 《西南师范大学学报(自然科学版)》 CAS 2022年第8期16-23,共8页
利用2-外连通度作为评价可靠性的重要度量,对交换折叠超立方体网络EFH(s,t)的可靠性进行分析,得到了交换折叠超立方体网络的2-外连通度.证明了EFH(s,t)的2-外连通度等于3s+1(5≤s≤t).这个结果意味着,为了使EFH(s,t)不连通且每个分支都... 利用2-外连通度作为评价可靠性的重要度量,对交换折叠超立方体网络EFH(s,t)的可靠性进行分析,得到了交换折叠超立方体网络的2-外连通度.证明了EFH(s,t)的2-外连通度等于3s+1(5≤s≤t).这个结果意味着,为了使EFH(s,t)不连通且每个分支都至少包含3个顶点,至少有3s+1个点要同时发生故障. 展开更多
关键词 交换折叠超立方体 g-外连通度 互连网络
下载PDF
折叠立方体网络Q_(fn) Laplace矩阵的谱
19
作者 徐喜荣 曹楠 +3 位作者 张勇 高立青 彭旭庐 林晓惠 《大连理工大学学报》 EI CAS CSCD 北大核心 2013年第5期777-780,共4页
图G的Laplace矩阵的谱是由L(G)的所有特征值构成的.研究了一类重要的互连网络拓扑结构折叠立方体网络Qfn的Laplace矩阵的谱.由于折叠立方体Qfn是在超立方体Qn的基础上增加了互补边形成的,利用从Qn的Laplace矩阵An构造Qfn的Laplace矩阵B... 图G的Laplace矩阵的谱是由L(G)的所有特征值构成的.研究了一类重要的互连网络拓扑结构折叠立方体网络Qfn的Laplace矩阵的谱.由于折叠立方体Qfn是在超立方体Qn的基础上增加了互补边形成的,利用从Qn的Laplace矩阵An构造Qfn的Laplace矩阵Bn的对偶矩阵Cn=An-I*n+In的方法,确定了Bn和Cn的关系为︱Bn+1︱=︱Bn ︱︱Cn-4In︱,从而确定了折叠立方体的Laplace矩阵Bn的谱. 展开更多
关键词 折叠立方体 LAPLACE矩阵 特征值
下载PDF
折叠立方体图的邻点可区别全色数(英文)
20
作者 陈美润 翟绍辉 郑艺容 《数学研究》 CSCD 2011年第4期356-360,共5页
简单图G的全染色是指对G的点和边都进行染色.称全染色为正常的如果没有相邻或关联元素染同一种颜色.简单图G=(V,E)的正常全染色h称为它的邻点可区别全染色如果对任意两个相邻顶点u、v,有H(u)≠H(u),其中H(u)={h(u)}∪{h(uw)|uw∈E(G)}而... 简单图G的全染色是指对G的点和边都进行染色.称全染色为正常的如果没有相邻或关联元素染同一种颜色.简单图G=(V,E)的正常全染色h称为它的邻点可区别全染色如果对任意两个相邻顶点u、v,有H(u)≠H(u),其中H(u)={h(u)}∪{h(uw)|uw∈E(G)}而H(v)={h(v)}∪{h(vx)|vx∈E(G)}.G的邻点可区别全染色所需最少颜色数称为G邻点可区别全色数,记为χat(G).本文考虑折叠立方体图FQ_n的邻点可区别全色数,证明了对任意n≥2,有χat(FQ_n)=n+3. 展开更多
关键词 邻点可区别全染色 邻点可区别全色数 折叠立方体 全染色
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部