期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
Folded Hypercubes在PMC模型下的可诊断数
1
作者 李刚平 朱强 郭洋洋 《电子科技》 2013年第1期16-18,共3页
可诊断数是衡量多处理器系统可靠性的一个重要参数。文中通过对折叠立方体的可诊断性研究,证明了在PMC模型下,折叠立方体是(n+2)-可诊断的(n≥3),且是(2n+2)/(2n+2)-可诊断的(n≥4)。
关键词 折叠立方体 可诊断数 PMC模型 精确策略 悲观策略
下载PDF
细分双冠图的拉普拉斯矩阵的广义逆及其应用
2
作者 刘家保 陈靓 《安徽建筑大学学报》 2020年第4期33-38,共6页
设G是一个n个顶点,m条边的连通图。在图G的每条边上添加一个新的顶点得到其细分图S(G)。G,G1和G2的细分双冠图表示为G(S)。{G1,G2},连接S(G)的第i个旧的顶点到G1的第i个复制的每一个顶点,同时连接S(G)的第j个新的顶点到G2的第j个复制的... 设G是一个n个顶点,m条边的连通图。在图G的每条边上添加一个新的顶点得到其细分图S(G)。G,G1和G2的细分双冠图表示为G(S)。{G1,G2},连接S(G)的第i个旧的顶点到G1的第i个复制的每一个顶点,同时连接S(G)的第j个新的顶点到G2的第j个复制的每一个顶点组成。图的拉普拉斯矩阵蕴含着图的许多结构信息。细分双冠图是一种新的图运算,同时细分双冠图的广义逆和电阻距离更加难以计算。因此,本文运用分块矩阵的广义逆理论,得到细分双冠图的拉普拉斯矩阵广义逆。作为其应用,可以求出细分双冠图中任意两点之间的电阻距离。本文的结论可以推广了已有文献的结果,可以为其他的图运算的拉普拉斯矩阵广义逆和电阻距离的计算提供借鉴和参考。 展开更多
关键词 拉普拉斯矩阵 细分图 冠图 电阻距离
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部