亚洲免费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无码尤物| 久久精品国产亚洲av成人擦边| 亚洲电影一区二区| 综合久久一区二区三区| 亚洲激情综合中文字幕| 在厨房拨开内裤进入毛片| 欧美艳星nikki激情办公室| 国产激情在观看| 国产一区二区三区再现| 91三级在线观看免费| 久久久久久久波多野结衣高潮| 国产成人无码一二三区视频| 中文字幕精品永久在线| 自拍偷自拍亚洲一区二区| 亚洲妇熟xxxx妇色黄| 欧美变态口味重另类在线视频| 素人激情福利视频| 六月婷婷亚洲性色av蜜桃| 国产成人久久精品一区二区三区 | 欧美熟妇另类久久久久久不卡| 精品久久久久久中文字幕大豆网| 中文字幕有码在线视频| 深夜一区二区三区视频在线观看| 久久综合亚洲色hezyo国产| 久草视频国产| 邻居少妇张开腿让我爽视频| 精品偷自拍另类在线观看| 每天更新的免费av片在线观看| 亚洲日本VA午夜在线电影| 自拍视频在线观看首页国产| 国产精品狼人久久久久影院| 国产91色在线|亚洲| 小黄片免费在线播放观看| 丰满少妇a级毛片| 欧美成人一级视频| 白白色青青草视频免费观看|