论文部分内容阅读
非完全连通图G的完整度可用来检测一个网络的脆弱性且被定义为I（G）=min{｜S｜＋τ（G—S）}，其中s和τ（G—S）分别指y的子集和G-5最大连通分支的阶．G1和G2的冠图，记为G1。G2，被构成G1的一个拷贝和G2的｜V（G1）｜个拷贝，且G1的第i个顶点与G2的第i个拷贝的每个顶点相连．G1和G2的边冠图，记为G1oG2，被构成G1的一个拷贝和G2的｜E（G1）｜个拷贝，且G1的第i条边的两个端点与G2的第i个拷贝的每个顶点相连．在本文中给出了当G，是路，圈，轮，星完全图和树时，冠图和边冠图的完整