一些特殊图类的常见三种乘积的边完整度.pdfVIP

2009年 {lll田师范专科学校学报(汉文综合版)Jul．2009第28卷第一期总第57期 一些特殊图类的常见三种乘积的边完整度 艾则孜·阿不都艾尼h2塔实甫拉提·艾则孜1 ● L．了o．曼．．…… ．… ．． 本文的研究一些特殊图类的三种常见乘积笛卡儿乘积，ili接乘 …一．．． 积，蠢乘袄晶笾完整蜃。。苯文第二部分证明两个完全图的三种乘积 ．一=：：全哇竺堡塑望孽者粤曼婴塑，．要坚用_全望霉望鲞耄雪：。基 !粤塑顶塞窭示警讯塑，誓妻蚕堕岔粤讯挚奎塑里璺喜孽霎要尊翌 晶边芜建崖菰再莩粟袤图南阶蠢；第三部芬磊毛葫个路图的兰种乘 一一一 望堡堕：．对亏二尘璺警，．宴塑骜窒堡堂里皇璧婴粤竺粤塑粤塑譬叁 鬏鬲笾完垂丕．一 鍪耋描毒。曼霓墨鬯受犁警挚塑塑梦呈塞署茎蝗要霎塞圣妻塞叟…一2：面不完全图的三种乘积的边完整度 竺鲁≥耋晦翌彗耋釜蠹萝氅!：望琶臻二妻薹叁霪鍪孳翼璧翌黧乎t…liil4lf…lt搀。菱主芝i弄虿二幂薹釜葑茬赫出现的符号：对 “”““5 7”“。…“’““4 譬曼翌璧盟耄薏兰￡要!娶氅譬璺垫寰黧彗0妻巴!：；!要盟：图的点集矿的任蔷蒿苯罘圣晶莩集毒箱蕙：。奁≮】；i票：；；：笃麓芝f 5””’”‘“一一1’。l“’2～ 用这两个参数度量网络的破坏程度时不ll说明网络被破坏后的状 圭萋阜蓼I竺翘度翌望坚韧牟：．塞墼鏊l塞整度眢婆妻警堡：堑萼 证明：设GD以口K．，若我们取z：f2j，则 1～。，3“”。。 ’”飘“。“刃 了破坏网络的难易程度，还考虑了网络遭受破坏的程度。因此的 pI+r‘“一五J2，柳’小 这里首先介绍几个特殊的符号：万(G)表示图G的JI,J、点度； 如果G—x有k个阶数为i的和一个阶数为f的分支，并且 re(G)表示图G的边集的阶数；A(G)表示图G的边连通度：G—x的每一个分支是完全图，则IXl是最4,fO．因此： 、 “ 7 I I一I“、。7I 。 j 2 2． 郴，酤雠激一娥错蝴鳓栅椭黾游Ixl≥№L掣×型当一一t(t-1)a旨[21 。 、 叫 ” ” c疗+历一2一。一-”…… ” …7 定义萋妻’零2等皇罢旨?乏竺竺男翟嚣髦罗詈麓个 2 2卜竺2c¨，：竺2 (笛卡儿乘积图)：设Gl：似，E)和G’；(K，最)为两个