超立方体网络

作品数:66被引量:112H指数:5
导出分析报告
相关领域:自动化与计算机技术理学更多>>
相关作者:陈建二陈松乔王国军徐俊明马美杰更多>>
相关机构:中南大学中国科学技术大学广西大学湖南大学更多>>
相关期刊:《计算机工程与设计》《山东师范大学学报(自然科学版)》《数学的实践与认识》《信息化研究》更多>>
相关基金:国家自然科学基金长江学者奖励计划教育部高等学校骨干教师资助计划国家杰出青年科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 学科=理学—数学x
条 记 录,以下是1-10
视图:
排序:
广义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-基超立方体 互连网络 
广义b—基超立方体网络的控制参数
《数学的实践与认识》2021年第13期103-120,共18页杨进霞 师海忠 
塔里木大学校长基金硕士人才项目资助(TDZKSS202008)。
图的控制参数理论在现实生活中广泛应用,如通信网络、监控系统等方面.确定网络的控制参数是NPC问题.Lakshmivardhan,Dhall提出了著名的互连网络—广义b—基超立方体网络.讨论了广义b—基超立方体网络当b=3,n=5时控制数的具体值;当b=3,n=...
关键词:广义b—基超立方体网络 NPC问题 控制数 独立控制数 连通控制数 完美控制数 
k元n立方体的条件容错强Menger边连通性被引量:6
《沈阳大学学报(自然科学版)》2019年第2期168-172,共5页翟登鑫 
新疆维吾尔自治区自然科学基金资助项目(2016D01A014)
研究了k元n立方体的强Menger边连通度,并证明了k元n立方体Q■(n≥2,k≥3)是3n-3条件容错强Menger边连通的.
关键词:k元n立方体 容错性 强Menger边连通性 条件边容错 超立方体网络 
带有丢失弧的双向超立方体网络的诊断度
《河南科学》2018年第11期1684-1688,共5页张雯丽 林上为 景小飞 
国家自然科学基金(61202017)
超立方体因其特殊的结构和良好的性质成为多处理机系统最常用的互联网络之一.在实际的超立方体网络中两个处理器间的双向连接常常是通过两个方向相反的单向信道物理实现的.诊断度是度量系统识别故障能力的指标,而PMC模型是一种基于测试...
关键词:网络 有向图 超立方体 诊断度 容错性 
广义b-基超立方体网络的控制数被引量:2
《计算机科学与应用》2017年第9期814-819,共6页师海忠 杨进霞 
控制数是刻画容错网络中资源共享可靠性的一个参数。确定网络的控制数是NPC问题。Lakshmivarahan, Dhall提出了著名的互连网络—广义b-基超立方体网络。该文给出了当b=3,n=2,3,4 时广义b-基超立方体网络控制数的具体值,以及当5≤n≤8 ...
关键词:广义b-基超立方体网络 NPC问题 控制数 
块转换网络和分级超立方体网络的化学指标计算
《苏州科技大学学报(自然科学版)》2017年第3期37-40,共4页高炜 梁立 
国家自然科学青年基金资助项目(11401519)
在理论化学中,通过特定分子结构的指标计算可以分析该化合物的化学、药学和生物学性质,为其工程应用提供参考。通过化学图结构的具体分析,对其边的类型进行划分,再通过指数的定义给出块转换网络和分级超立方体网络的基于度的化学指标。
关键词:理论化学 分子图 分级超立方体网络 拓扑指数 
超立方体网络的限制边连通性
《五邑大学学报(自然科学版)》2012年第3期1-5,共5页刘芳 欧见平 
国家自然科学基金资助项目(11126326)
m-限制边割将连通图分离成阶不小于m的连通分支,图G的最小m-限制边割所含的边数称为图的m-限制边连通度.本文给出了n立方体的m-限制边连通度的表达式,由此推出:当m≤2(n/2)-1或m=2 k≤2n-1(k为任意正整数)时,超立方体Qn是极大m-限制边...
关键词:超立方体 限制边连通度 网络可靠性 
超立方体网络的容错哈密顿Laceability
《浙江师范大学学报(自然科学版)》2011年第1期46-50,共5页叶彩月 马美杰 王维凡 
国家自然科学基金资助项目(10771197)
超立方体网络Qn是著名的互连网络之一.证明了在具有fav对不相交的相邻点对集Fav和fe条边集Fe发生故障的n维超立方体网络Qn(n≥3)中,如果0≤fav≤n-3,2fav+fe≤2n-5,且每个非故障点至少与2条非故障边相关联,则Qn-{Fav∪Fe}是哈密顿Laceab...
关键词:超立方体 二部图 容错 哈密顿性 哈密顿Laceable 
超立方体网络的距离参数被引量:1
《黄山学院学报》2010年第5期1-3,共3页谢歆 
平均距离、距离独立数和距离控制数都是度量网络性能的重要参数。在某种程度上,平均距离比直径更能衡量网络的性能。确定一般图的距离独立数和距离控制数是NPC问题,对于给定的正整数d和l,确定特殊图类的距离独立数和距离控制数显得很重...
关键词:平均距离 距离独立数 距离控制数 超立方体网络 
折叠超立方体网络的t/k诊断问题
《暨南大学学报(自然科学与医学版)》2010年第3期245-247,252,共4页谭学功 
国家民委青年基金项目(09HB06);国家社会科学基金项目(09XM2045);中央高校基本科研业务费专项资金资助项目
为提高系统故障诊断的诊断度,Somani和Peleg提出了t/k诊断故障策略.n维折叠超立方体网络是具有2n个顶点,(n+1)2n-1条边的(n+1)-维正则图,它是n维超立方体网络增加2n-1补边得到的.文中证明了当n≥6和1≤k≤n+1时n维超立方体网络是t/k可...
关键词:互连网络 超立方体 折叠超立方体 t/k诊断 
检索报告 对象比较 聚类工具 使用帮助 返回顶部