期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
关于(m,k)图及其准补图的紧性和超紧性的补充结果 被引量:4
1
作者 张秀平 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2000年第5期569-573,共5页
证明了 (m ,k)圈在一定条件下不是紧图 .找到了另 2类紧图 .证明了 (m ,k)链和 (m ,k)
关键词 准补图 紧图 超紧图 凸组合 集合点
在线阅读 下载PDF
(n,k)-星图网络的t/m-诊断度及诊断算法 被引量:1
2
作者 翟亚飞 许力 林丽美 《高校应用数学学报(A辑)》 CSCD 北大核心 2018年第3期331-340,共10页
故障诊断度在衡量多处理机系统可靠性上起着极其重要的作用.t/m-诊断分析是一种能极大提高多处理机系统自我诊断性能的诊断策略,该诊断策略能至多识别t个故障处理机,其中最多包含m个被误诊的无故障处理机.在PMC诊断模型下,证明了(n,k)-... 故障诊断度在衡量多处理机系统可靠性上起着极其重要的作用.t/m-诊断分析是一种能极大提高多处理机系统自我诊断性能的诊断策略,该诊断策略能至多识别t个故障处理机,其中最多包含m个被误诊的无故障处理机.在PMC诊断模型下,证明了(n,k)-星图是n+(m-1)k-2m+1/m-可诊断的,其中2≤m≤4,且给出了复杂度为O(NlogN)的快速诊断算法来识别所有的故障节点,其中N是(n,k)-星图网络节点总数. 展开更多
关键词 t/m-诊断度 诊断算法 PmC诊断模型 (n k)-星图
在线阅读 下载PDF
关于m顶边星图优美性的证明
3
作者 王锋 卜长江 《哈尔滨工程大学学报》 EI CAS CSCD 1998年第3期82-89,共8页
文献[4]证明了1顶边星图是优美的,文献[5]证明了2顶边星图是优美的,并猜想所有的m顶边星图是优美的。
关键词 优美图 优美标号 m顶边星图
在线阅读 下载PDF
关于星图W_n^n的优美性
4
作者 卜长江 王锋 《哈尔滨工程大学学报》 EI CAS CSCD 1996年第1期105-108,共4页
文献[1]证明了星图 W_n^1是优美图,文献[2]证明了星图 W_n^2是优美图,并猜想所有的星图 W_n^m 是优美图。本文证明星图 W_n^n 是优美图。
关键词 优美标号 优美图 星图 W_n^m
在线阅读 下载PDF
关于3顶边星图W_n^3的优美性
5
作者 范崇金 卜长江 《哈尔滨工程大学学报》 EI CAS CSCD 1996年第1期78-82,共5页
证明了3顶边星图 W_n^3是优美图,推广了文献[1,2]的结论。
关键词 优美标号 优美图 m顶边星图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部