论文部分内容阅读
一个简单连通图G=（V，E）的粘连度定义为T（G）=min{（1Sl＋r（G—S））／（G--S）：S∈V（G）为G的割集），其中r（G—S）和叫（G—S）分别表示G—S中最大连通分支的阶和G—S的连通分支数．粘连度是一个重要的描述网络抗毁性的参数，它同时考虑了G—S的分支数和大小．对于路和圈的笛卡尔积图，通过分情形讨论得到了它的粘连度的计算公式．