论文部分内容阅读
图G的边完整度定义为I'(G)=minSE{|S|+m(G-S)},其中S是图G的边集E(G)的任一子集,m(G-S)表示图G-S的最大分支的顶点数.这个参数可用来衡量网络,特别是通讯网络的可靠程度,它不仅刻画了破坏网络的难易程度,而且刻画了网络遭受破坏的程度.文中主要给出了格子图,轮图,完全图的卡氏积等特殊图的边完整度.