检索结果-维普期刊中文期刊服务平台

折叠立方体网络Q_(fn) Laplace矩阵的谱: 1; 作者徐喜荣曹楠 +3 位作者张勇高立青彭旭庐林晓惠《大连理工大学学报》 EI CAS CSCD 北大核心 2013年第5期777-780,共4页; 图G的Laplace矩阵的谱是由L(G)的所有特征值构成的.研究了一类重要的互连网络拓扑结构折叠立方体网络Qfn的Laplace矩阵的谱.由于折叠立方体Qfn是在超立方体Qn的基础上增加了互补边形成的,利用从Qn的Laplace矩阵An构造Qfn的Laplace矩阵B... 展开更多; 关键词折叠立方体 LAPLACE矩阵特征值谱; 在线阅读下载PDF 职称材料

折叠立方体网络的最小反馈点集被引量：3: 2; 作者王彦辉徐俊明《运筹与管理》 CSCD 2005年第6期8-11,共4页; 对简单图G=(V,E),顶点子集F V,如果由V\F导出的子图不含圈,则称F是G的反馈点集。点数最小的反馈点集称图的最小反馈点集,最小的点数称为反馈数。一个k维折叠立方体是由一个k维超立方体加上所有的互补边构成的图。本文证明了k维折叠立方... 展开更多; 关键词应用数学反馈点集折叠立方体网络; 在线阅读下载PDF 职称材料

关于折叠超立方体的反馈数: 3; 作者徐喜荣曹楠 +3 位作者吉日木图董学智王保才王磊《大连理工大学学报》 EI CAS CSCD 北大核心 2011年第5期761-765,共5页; 研究了一类重要的互连网络拓扑结构折叠超立方体网络Qfn的反馈数．设F为Qfn的反馈集，通过构造剩余子图G[V（Qfn）-F]的极大无圈子图得到极小反馈集，从而得到反馈数的上界，用此方法研究折叠超立方体网络Qfn的反馈数问题．根据n维折叠... 展开更多; 关键词折叠超立方体无圈子图超立方体最小反馈点集反馈数; 在线阅读下载PDF 职称材料

折叠交叉立方体的2-限制性边通度: 4; 作者蔡学鹏樊丹丹徐刚刚《工程数学学报》 CSCD 北大核心 2022年第3期477-486,共10页; h-限制性边连通度是衡量大型互连网络可靠性和容错性的一个重要参数。设G是连通图且h是非负整数,如果G中存在某种边子集,使得G删除这种边子集后得到的图不连通并且每个分支中点的度至少是h,则所有这种边子集中基数最小的边子集的基数称... 展开更多; 关键词折叠交叉立方体限制性边连通度互连网络; 在线阅读下载PDF 职称材料

Folded Hypercubes在PMC模型下的可诊断数: 5; 作者李刚平朱强郭洋洋《电子科技》 2013年第1期16-18,共3页; 可诊断数是衡量多处理器系统可靠性的一个重要参数。文中通过对折叠立方体的可诊断性研究,证明了在PMC模型下,折叠立方体是(n+2)-可诊断的(n≥3),且是(2n+2)/(2n+2)-可诊断的(n≥4)。; 关键词折叠立方体可诊断数 PMC模型精确策略悲观策略; 在线阅读下载PDF 职称材料

题名折叠立方体网络Q_(fn) Laplace矩阵的谱: 1; 作者徐喜荣曹楠张勇高立青彭旭庐林晓惠; 机构大连理工大学电子信息与电气工程学部中国科学技术大学数学系大连理工大学建设工程学部; 出处《大连理工大学学报》 EI CAS CSCD 北大核心 2013年第5期777-780,共4页; 基金国家自然科学基金资助项目(61170303 10671191 +1 种基金 60973014) 高等学校博士学科点专项科研基金资助项目(200801411073); 文摘图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矩阵特征值谱; Keywords folded hypercube Laplacian matrix eigenvalues spectra; 分类号 O157.9 [理学—基础数学] TP302 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名折叠立方体网络的最小反馈点集被引量：3: 2; 作者王彦辉徐俊明; 机构中国科学技术大学数学系; 出处《运筹与管理》 CSCD 2005年第6期8-11,共4页; 基金国家自然科学基金资助项目(10271114); 文摘对简单图G=(V,E),顶点子集F V,如果由V\F导出的子图不含圈,则称F是G的反馈点集。点数最小的反馈点集称图的最小反馈点集,最小的点数称为反馈数。一个k维折叠立方体是由一个k维超立方体加上所有的互补边构成的图。本文证明了k维折叠立方体网络的反馈数f(k)=c.2k-1(k 2)。; 关键词应用数学反馈点集折叠立方体网络; Keywords applied mathematics feedback vertex set folded hypercube network; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名关于折叠超立方体的反馈数: 3; 作者徐喜荣曹楠吉日木图董学智王保才王磊; 机构大连理工大学计算机科学与技术学院中国科学技术大学数学系内蒙古民族大学数学学院; 出处《大连理工大学学报》 EI CAS CSCD 北大核心 2011年第5期761-765,共5页; 基金国家自然科学基金资助项目(10671191 61170303 +2 种基金 60973014) 大连理工大学基本科研业务费专项资金资助项目; 文摘研究了一类重要的互连网络拓扑结构折叠超立方体网络Qfn的反馈数．设F为Qfn的反馈集，通过构造剩余子图G[V（Qfn）-F]的极大无圈子图得到极小反馈集，从而得到反馈数的上界，用此方法研究折叠超立方体网络Qfn的反馈数问题．根据n维折叠超立方体网络的性质，提出一种新的方法构造无圈子图，改进了已有的”维折叠超立方体网络的反馈数的上界．结果表明，当n为奇数时构造的Qfn＋z的无圈导出子图的整体连通性能与已有结论中构造的Q中无圈导出子图R∪Qfon是一致的．; 关键词折叠超立方体无圈子图超立方体最小反馈点集反馈数; Keywords folded hypercube acyclic subgraph hypercube minimum feedback vertex set feed back number; 分类号 O157.9 [理学—基础数学] TP302 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名折叠交叉立方体的2-限制性边通度: 4; 作者蔡学鹏樊丹丹徐刚刚; 机构新疆农业大学数理学院; 出处《工程数学学报》 CSCD 北大核心 2022年第3期477-486,共10页; 基金新疆自然科学基金(2021D01A98) 新疆青年科学基金(2019D01B17) 新疆农业大学大学生创新创业训练计划项目(S202110758043)。; 文摘 h-限制性边连通度是衡量大型互连网络可靠性和容错性的一个重要参数。设G是连通图且h是非负整数,如果G中存在某种边子集,使得G删除这种边子集后得到的图不连通并且每个分支中点的度至少是h,则所有这种边子集中基数最小的边子集的基数称为图G的h-限制性边连通度。n-维折叠交叉立方体是由n-维交叉立方体增加一些补边后所得。对于此类问题,首先利用2-限制性边连通度作为可靠性的重要度量,对折叠交叉立方体网络的可靠性进行分析,然后得到折叠交叉立方体的2-限制性边连通度,最后证明并确定n-维折叠交叉立方体的2-限制性边连通度等于4n-4(n≥4)。这个结果意味着,为了使n-维折叠交叉立方体不连通且每个分支中没有度数小于2的点,至少应有4n-4条边同时发生故障。; 关键词折叠交叉立方体限制性边连通度互连网络; Keywords folded crossed cube restricted edge connectivity interconnection network; 分类号 O157.6 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名Folded Hypercubes在PMC模型下的可诊断数: 5; 作者李刚平朱强郭洋洋; 机构西安电子科技大学理学院; 出处《电子科技》 2013年第1期16-18,共3页; 基金国家自然科学基金资助项目(No.11101322); 文摘可诊断数是衡量多处理器系统可靠性的一个重要参数。文中通过对折叠立方体的可诊断性研究,证明了在PMC模型下,折叠立方体是(n+2)-可诊断的(n≥3),且是(2n+2)/(2n+2)-可诊断的(n≥4)。; 关键词折叠立方体可诊断数 PMC模型精确策略悲观策略; Keywords folded Hypercube diagnosability PMC model pessimistic strategy pessimistic strategy; 分类号 O151.6 [理学—基础数学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	折叠立方体网络Q_(fn) Laplace矩阵的谱	徐喜荣曹楠张勇高立青彭旭庐林晓惠	《大连理工大学学报》 EI CAS CSCD 北大核心	2013	0	在线阅读下载PDF 职称材料
2	折叠立方体网络的最小反馈点集	王彦辉徐俊明	《运筹与管理》 CSCD	2005	3	在线阅读下载PDF 职称材料
3	关于折叠超立方体的反馈数	徐喜荣曹楠吉日木图董学智王保才王磊	《大连理工大学学报》 EI CAS CSCD 北大核心	2011	0	在线阅读下载PDF 职称材料
4	折叠交叉立方体的2-限制性边通度	蔡学鹏樊丹丹徐刚刚	《工程数学学报》 CSCD 北大核心	2022	0	在线阅读下载PDF 职称材料
5	Folded Hypercubes在PMC模型下的可诊断数	李刚平朱强郭洋洋	《电子科技》	2013	0	在线阅读下载PDF 职称材料