摘要

图G的边完整度定义为T(G)=min{|S|+m(G-S)},被用来衡量网络特别是通讯网络的脆弱度,它刻画了破坏网络的难易程度和网络遭受破坏的程度。论文主要给出了线图、复合图的边完整度及图的边完整度和其线图的完整度之间的关系。