BC网络的子网络最大链路数问题

BC网络是一类网络结构,立方体网络、交叉立方体网络、扭立方体网络、Mobius cube等等是BC网络的一些具体类型.网络的子网络最大链路数问题有着重要的理论和实践意义.得到了BC网络的m-维子网络最大链路数为g(m)=r-1∑i=0(li/2+i)2li,m=r-1∑i=02li,l0＞l1＞…＞lr-1≥0.     

选播问题研究现状及发展

互联网传统上有3种通信模式:单播、多播、广播.伴随着下一代互联网络的发展,选播作为一种新的通信模式引起了深入研究.本文综述了选播在IPv6、MANET网络、时延容忍网、自私网络等方面的一些最新工作.最后分析了选播面临的问题,并对其研究前景进行了展望.     

C(n,t)图的2-宽直径

图G是简单k-连通图，图G的k-宽直径记作dk(G)，图C(n,t)表示在图Cn上加t边后得到的图，h(n,t)=min|d2(C(n,t)|，得到了h(n,3)的下界，以及当t≥n^2-n/4时，h(n,t)=2。     

基于补偿模式的非合作自组织网络任播路由

在动态拓扑、能量有限的移动自组织网络中,采用任播模式定位和转发网络信息可能是最适合的方式.在非合作自组织网络中,在保证自私节点自愿传输信息的前提下,文章设计了简单、有效的任播补偿算法.仿真结果表明,与单播模式比较,采用任播通信很大程度降低了过度支付问题.     

符号图的特征多项式系数定理及其应用

将简单图的邻接矩阵的特征多项式系数定理推广到适合符号图的情形,并将其用于研究n阶单圈符号图的零度。当$n\geq 5$时,得到了它的上界为n-4,并刻画了零度为n-4的图;得到了单圈符号图的零指数集合．     

Nylen图的零空间结构(英文)

Nylen图G是指其零空间的维数等于G的核图的分支数减去不属于sup(N(A))但与sup(N(A))中的顶点邻接的顶点数的图.本文研究Nylen图的零空间结构,得到了新的Nylen图,所得结果推广了Nylen的结论.     

折叠超立方体网络的t/k诊断问题

为提高系统故障诊断的诊断度,Somani 和Peleg提出了t/k诊断故障策略. n维折叠超立方体网络是具有2n个顶点,(n+1)2n-1条边的(n+1)-维正则图,它是n维超立方体网络增加2n-1补边得到的.中证明了当n≥6和1≤k≤n+1时n维超立方体网络是t/k可诊断的,其中t=(k+1)(n+1)-1/2(k+1)(k+2)+1.