5元n立方体中指定三条点不交覆盖路

k元n立方体被视为将来候选网络结构之一,它有很多优良性质和参数,被用作度量路由选择,能直接影响网络通信的稳定性和传输时效.本文研究了5元n立方体中一对三条点不交覆盖路问题,运用数学归纳法可得,当n≥2时,在Q_n⁵中任意取四个顶点x,y₁,y₂,y₃,则在Q_n⁵中存在三条内部顶点不交的覆盖路P₁=(x,…,y₁),P₂=(x,…,y₂),P₃=(x,…,y₃).     

关于Seiffert平均的一个上界估计

借助于级数理论和多项式的判别系统,给出了Seiffert平均的一个较强上界估计。     

3-ary n立方体中经过指定边的哈密尔顿圈

文中用归纳假设法证明了结论:令Q3n是3-ary超立方体,当n≥2时,若E0(C)E(Q3n),1≤︱E0︱≤n-1,这里E0是线性森林(每个分支都是路),则在Q3n中有哈密尔顿圈包含E0的所有边.