关于3连通图的容错直径和宽直径的一个新结果

容错直径Dk可以度量容错网络中数据传输延迟,宽直径dk能度量网络的容错度和传输效率,因此容错直径和宽直径是设计和评估网络性能的重要参数.对于任意k连通图,它的容错直径Dk不超过宽直径dk,讨论dk和Dk之间的进一步关系是很有意义的.本文证明了当D2≥3时,d3≤2(D2-1)[(D2-1)(D3-1)-D2] 1,改进了已有的结果.     

关于广义Petersen图点坚韧度的注记

文章介绍了点坚韧度t（G）产生的背景,以及广义Petersen图p（m,a）中所获得的一些结果,并对p（m,a）进行了更深一步的研究,得到了t（p（m,3））的一个上界。