论文部分内容阅读
在多处理器计算机系统和网络中经常以图为工具进行研究,系统的抗破坏性和网络被破坏后的可恢复性可以用图的一些参数度量,如:坚韧度、完整度、粘连度、连通度等等。而粘连度就是一个很好的参数,它把破坏网络需要用的点数,留下分支的最大阶数和分支数综合在一起考虑。给出了轮胎图Cm×Cn的粘连度以及与粘连度有关的几个性质。