亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        k元n立方體的條件容錯(cuò)強(qiáng)Menger邊連通性

        2019-05-09 06:32:40
        關(guān)鍵詞:交路子圖連通性

        翟 登 鑫

        (喀什大學(xué) 數(shù)學(xué)與統(tǒng)計(jì)學(xué)院, 新疆 喀什 844000)

        1 預(yù)備知識(shí)

        定義[7]設(shè)S?E(G),若圖G的子圖G-S中的每對點(diǎn)u和v能被min{degG-S(u);degG-S(v)}條無故障的邊不交路相連,其中degG-S(u)和degG-S(v)分別是子圖G-S中點(diǎn)u和v的度數(shù),且|S|≤m,δ(G-S)≥2,則稱圖G是m條件容錯(cuò)強(qiáng)Menger邊連通的.

        圖1 4元-立方體Fig.1 Four-ary-cubes(a)—4元1立方體; (b)—4元2立方體.

        2 引 理

        引理1[8]設(shè)x與y是圖G中不同的兩點(diǎn).x,y邊割的最小基數(shù)等于x,y邊不交路的最大數(shù)目.

        證明 很容易驗(yàn)證當(dāng)n=2時(shí),此引理成立.假設(shè)此引理在n-1時(shí)成立,n≥3,接下來證明對n也成立.

        情形1 |S0|≤4n-9且|S1|≤4n-9.

        事實(shí)上,若|S0|>2n-4,|S1|>2n-4,則|S|≥4n-6.由于|S|≤4n-5,故得到矛盾.因此,|S0|≤2n-4,|S1|≤2n-4.

        情形1.1 |S0|≤2n-4且|S1|≤2n-4.

        情形1.2 2n-3≤|S1|≤4n-9.

        情形2 |S1|>4n-9.

        證明 顯然,當(dāng)n=3時(shí)此引理成立. 假設(shè)此引理n-1時(shí)成立,n≥4,接下來證明對n也成立.

        情形1 |S0|≤5n-9且|S1|≤5n-9.

        事實(shí)上,若|S0|>4n-9,|S1|>4n-9,則|S|≥8n-16.由于|S|≤5n-4,故得到矛盾.因此,|S0|≤4n-9,|S1|≤4n-9.

        情形1.1 |S0|≤4n-9且|S1|≤4n-9.

        情形1.1.1 |S0|≤2n-4且|S1|≤2n-4.

        情形1.1.2 |S0|≤2n-4且2n-3≤|S1|≤4n-9.

        情形1.1.3 2n-3≤|S0|≤4n-9且2n-3≤|S1|≤4n-9.

        情形1.2 |S0|≤4n-9且4n-8≤|S1|≤5n-9.

        情形1.2.1 |S0|≤n-1.

        情形1.2.2 2n-3≤|S0|≤4n-9.

        情形2 |S1|>5n-9.

        3 主要結(jié)果

        情形1 |V(C)|=kn-1.

        情形2 |V(C)|=kn-2.

        情形2.2 假設(shè)點(diǎn)u與點(diǎn)v不相鄰.

        猜你喜歡
        交路子圖連通性
        偏序集及其相關(guān)拓?fù)涞倪B通性?
        擬莫比烏斯映射與擬度量空間的連通性
        臨界完全圖Ramsey數(shù)
        河道-灘區(qū)系統(tǒng)連通性評價(jià)研究
        淺談城市軌道乘務(wù)司機(jī)交路安排
        基于頻繁子圖挖掘的數(shù)據(jù)服務(wù)Mashup推薦
        高穩(wěn)定被動(dòng)群集車聯(lián)網(wǎng)連通性研究
        大小交路模式下通信系統(tǒng)功能的聯(lián)調(diào)實(shí)現(xiàn)
        地鐵信號(hào)系統(tǒng)既有線交路改造方案探討
        既有線運(yùn)能釋放及機(jī)車交路延長條件下編組站改編能力配置的優(yōu)化
        国产精品国三级国产av| 色妞ww精品视频7777| 少妇人妻偷人精品视蜜桃| 欧美成人免费看片一区| 小草手机视频在线观看| 不卡一区二区视频日本| 日韩丰满少妇无码内射| 麻豆国产成人精品午夜视频| 经典女同一区二区三区| 日韩av在线不卡一区二区| 强开少妇嫩苞又嫩又紧九色| 嗯啊哦快使劲呻吟高潮视频| 亚洲成Av人片不卡无码观看| 亚洲乱码av中文一区二区第八页| 亚洲色偷偷综合亚洲avyp| 1000部夫妻午夜免费| 国产69口爆吞精在线视频喝尿| 国产另类av一区二区三区| 人妻丝袜中文无码av影音先锋专区| 国产精品免费大片| 亚洲五月婷婷久久综合| 久久精品国产一区老色匹| 又大又长粗又爽又黄少妇视频| 亚洲av片不卡无码久久| 无码高清视频在线播放十区| 男人的精品天堂一区二区在线观看 | 日本人妻免费一区二区三区| 2018国产精华国产精品| 久久久久国产一级毛片高清版A| 国产性感主播一区二区| 国产精品成人无码久久久久久| 天堂影院一区二区三区四区| 亚洲第一区无码专区| 日本按摩偷拍在线观看| 久久99精品久久久久久9蜜桃| 在线视频你懂的国产福利| 亚洲国产成人精品一区刚刚| 免费a级毛片又大又粗又黑| 99久久亚洲精品无码毛片| 亚洲AV无码一区二区三区少妇av | 久久精品国产亚洲av成人网|