排序方式: 共有4条查询结果,搜索用时 0 毫秒
1
1.
研究增强立方体,它是超立方体显著的变形,并且是从立方体上添加一些补边得到,着重讨论边容错的增强立方体边不交路.主要结果:n维增强立方体Q_(n,k)(n≥3,2≤k≤n-1)是S-强Menger边连通的(|S|≤2n-3). 相似文献
2.
研究故障超立方体类网络HLn的极大连通分支的顶点数,得到主要的结论:若故障点集F满足■时,极大连通分支的顶点数至少为2~n-|F|-(k-1). 相似文献
3.
平衡超立方体是计算机系统里常用的一个拓扑结构。本文证明了:当n≥4时,至多有2n-2个容错点集F的n维平衡超立方体BH_n是强Menger连通的;当n≥2时,至多有2n-4(2n-2)个容错点集(边集)F的n维平衡超立方体BH_n是条件容错的强Menger连通(边连通)的。 相似文献
4.
图G的第三Zagreb指标和第三版Zagreb指标分别是M3(G)=∑uv∈E(G)|d(u)-d(v)|,M′1(G)=∑u∈V(G)dG(u)δG(u).该文研究了树型结构分子图的两类Zagreb指标.更准确地说,得到了一个随机选择的树型结构的n阶分子图的两类Zagreb指标的平均值和方差的界. 相似文献
1