国家自然科学基金(61070229)

作品数:34被引量:25H指数:2
导出分析报告
相关作者:王世英冯凯王晓丽林上为张国珍更多>>
相关机构:山西大学晋中学院河南师范大学四川大学更多>>
相关期刊:《山东科学》《数学的实践与认识》《中北大学学报(自然科学版)》《计算机应用》更多>>
相关主题:有向图N连通图限制边连通度可靠性更多>>
相关领域:理学自动化与计算机技术更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
有向图超级弧连通的充分条件
《数学的实践与认识》2020年第13期293-296,共4页王晓丽 
国家自然科学基金(61070229);2016年度晋中学院博士基金科研项目(bsjj2016202)。
如果有向图D的任一最小弧割都是发向某个度为δ的顶点的弧集或者是由某个度为δ的顶点发出的弧集,则称有向图D是超级弧连通的,给出了有向图超级弧连通的一些充分条件.
关键词:有向图 度序列 超级弧连通 
直径为2图中的长圈
《数学的实践与认识》2020年第10期309-314,共6页张磊 
国家自然科学基金(61070229);2016年度晋中学院博士基金科研项目(bsjj2016202);晋中学院创客团队项目(jzxycktd2019023)。
经过图的每个点恰一次的圈称为是图的Hamiltonian圈.假设G是直径为2的n阶连通图.通过研究顶点的邻域,给出一些G包含长圈的充分条件.
关键词:互连网络 Hamiltonian圈 直径 邻域 
依赖团数的有向图极大弧连通的充分条件被引量:1
《数学的实践与认识》2020年第4期249-252,共4页王晓丽 
国家自然科学基金(61070229);2016年度晋中学院博士基金科研项目(bsjj2016202).
互连网络通常以有向图为模型,有向图的弧连通度是网络可靠性的一个重要参数.设D是一个有向图,δ(D)是最小度,弧连通度为λ(D),则λ(D)≤δ(D).当λ(D)=δ(D)时,称有向图D是极大弧连通的.本文给出了依赖团数的有向图极大弧连通的一些充...
关键词:团数 有向图 极大弧连通 度序列 
依赖团数的有向图极大与超级边连通的度序列条件被引量:1
《数学的实践与认识》2019年第1期252-255,共4页王晓丽 
国家自然科学基金(61070229);2016年度晋中学院博士基金科研项目(bsjj2016202)
互连网络通常以有向图为模型,有向图的弧连通度是网络可靠性的一个重要参数.给出了依赖团数的有向图极大和超级边连通的度序列条件.
关键词:团数 弧连通度 度序列 
边故障k元n立方体的超级哈密顿交织性被引量:1
《计算机工程与应用》2014年第21期39-43,共5页张淑蓉 王世英 董操 
国家自然科学基金(No.61070229);教育部高等学校博士点专项基金(No.20111401110005)
k元n立方体(记为Qkn)是优于超立方体的可进行高效信息传输的互连网络之一。Qkn是一个二部图当且仅当k为偶数。令G[V0,V1]是一个二部图,若(1)任意一对分别在不同部的顶点之间存在一条哈密顿路,且(2)对于任意一点v∈Vi,其中i∈{0,1},V1-i...
关键词:互连网络 超级哈密顿交织性 k元n立方体 
一类浮游生物植化相克的全局吸引性
《太原师范学院学报(自然科学版)》2014年第1期10-12,共3页赵海珠 闫卫平 
国家自然科学基金项目资助(61070229);教育部博士点基金(博导类)资助项(20111401110005)
考虑一类浮游生物植化相克时时滞微分方程,得到系统存在唯一正平衡点,而且是全局吸引的.
关键词:浮游生物生态系统 植化相克 时滞 
非极大弧连通有向图弧连通度的下界被引量:8
《山东科学》2014年第1期98-101,共4页王晓丽 王世英 
国家自然科学基金(61070229);国家教育部博士点基金(博导类)(20111401110005)
设D是一个有向图,δ(D)是最小度,弧连通度为λ(D),则λ(D)≤δ(D)。当λ(D)<δ(D)时,称有向图D是非极大弧连通的。本文给出了非极大弧连通图的弧连通度的下界。
关键词:有向图 弧连通度 度序列 团数 
k元n方体网络的可靠性被引量:2
《计算机工程与应用》2013年第22期3-6,共4页张国珍 
国家自然科学基金(No.61070229);教育部博士点基金(No.20111401110005)
k元n方体Qkn是设计大规模多处理机系统时最常用的互连网络拓扑结构之一。对于1≤m≤n-1,设F是Qk n中的一个由非空点集V F和非空边集E F构成的故障集,满足Qkn-F中不存在Qkn-m且VF破坏的Qkn-m的集合与EF破坏的Qkn-m的集合互不包含。设f*(n...
关键词:可靠性 互连网络 k元n方体 故障集 
k元n方体的边容错性
《山西大学学报(自然科学版)》2013年第3期389-392,共4页冯凯 王世英 
国家自然科学基金(61070229);教育部博士点基金(博导类)(20111401110005)
k元n方体是并行与分布式处理系统最常用的互连网络拓扑结构之一.研究了k元n方体中不存在k元(n-m)方体子结构的最小边故障数目fn,m,其中k≥3是奇数,证明了fn,0=1,kn≤fn,m≤n(mm)k,fn,n-1=nkn-1以及fn,1=k+k/(n-1).
关键词:互连网络 k元n方体 容错性 边故障 
k元n立方网络的k圈排除问题的递归算法被引量:2
《计算机应用》2013年第9期2401-2403,2409,共4页杨玉星 王世英 
国家自然科学基金资助项目(61070229);教育部高等学校博士点专项基金资助项目(20111401110005);河南师范大学博士科研启动费支持项目(qd12105)
为了度量以k元n立方网络为底层网络拓扑的并行计算机系统的容错能力,通过构造k元n立方网络中使得所有的k元1立方子网都发生故障的最小节点集合的方法,提出求解其k元1立方子网排除点割集的一种递归算法;证明了要使k元n立方网络中所有k元...
关键词:并行计算机系统 互联网络 容错 k元n立方 节点故障 可靠性 
检索报告 对象比较 聚类工具 使用帮助 返回顶部