条件容错的增强立方体边不交路(英文)

研究增强立方体,它是超立方体显著的变形,并且是从立方体上添加一些补边得到,着重讨论边容错的增强立方体边不交路.主要结果:n维增强立方体Q_(n,k)(n≥3,2≤k≤n-1)是S-强Menger边连通的(|S|≤2n-3).

k元n立方体的条件容错强Menger边连通性

研究了k元n立方体的强Menger边连通度,并证明了k元n立方体Q■(n≥2,k≥3)是3n-3条件容错强Menger边连通的.

条件容错的平衡超立方体的强Menger连通性

平衡超立方体是计算机系统里常用的一个拓扑结构。本文证明了:当n≥4时,至多有2n-2个容错点集F的n维平衡超立方体BH n是强Menger连通的;当n≥2时,至多有2n-4(2n-2)个容错点集(边集)F的n维平衡超立方体BHn是条件容错的强Menger连通(边连通)的。

故障超立方体类网络的极大连通分支

研究故障超立方体类网络 HLn的极大连通分支的顶点数,得到主要的结论:若故障点集 F满足|F|≤ kn- k(k+1)/2 时,极大连通分支的顶点数至少为 2^n -|F|-(k-1).

树型结构分子图的两类Zagreb指标（英文）

图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指标的平均值和方差的界.