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

        ?

        * 韌度與分?jǐn)?shù)k-消去圖

        2010-01-11 08:22:02夏幼明
        關(guān)鍵詞:云南昆明韌度計(jì)算機(jī)科學(xué)

        高 煒,梁 立 ,夏幼明

        (云南師范大學(xué)計(jì)算機(jī)科學(xué)與信息技術(shù)學(xué)院,云南昆明 650092)

        *韌度與分?jǐn)?shù)k-消去圖

        高 煒,梁 立 ,夏幼明

        (云南師范大學(xué)計(jì)算機(jī)科學(xué)與信息技術(shù)學(xué)院,云南昆明 650092)

        分?jǐn)?shù)k-因子;分?jǐn)?shù)k-消去圖;韌度

        O157.5

        A

        0 引言

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

        引理1[5]:設(shè)G是一個(gè)圖,k>0為整數(shù),G是分?jǐn)?shù)k-消去圖當(dāng)且僅當(dāng)對(duì)任意S?V(G),T={x:x∈V(G)-S,dG-S(x)≤k}有k|T|-dG-S(T)≤k|S|-ε(S,T)其中

        2 主要結(jié)論及證明

        [1] BONDY J A,MURTY U SR.Graph Theory with Applications[M].New York:Macmillan Press Lid,1976.

        [2] SCHEINERMAN E R,ULLMNA D H.Fractional Graph Theory[M].New York:John Wiley and Sons,1997.

        [3] YANGJing-bo.Fractional(g,f)-covered Graph and Fractional(g,f)-deleted Graph[C]//Proceedings of the Sixth National Conference of Operation Research Society of China[D].Shanghai:Shanghai University press,2000.

        [4] CHVA TAL V.Tough Graphs and Hamiltonian Circuits[J].Discrete Math,1973,5:215-228.

        [5] 楊景波,康文明.分?jǐn)?shù)(g,f)-因子覆蓋圖和消去圖[C]//中國(guó)運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流論文集,Global-Link出版社,2000:450-454.

        [6] LI Zhen-ping,YAN Gui-ying,ZHANG Xiangsun.Isolated Toughness and Fractionalk-deleted Graphs[J].OR Transactions(in Chinese),2003,7(4):79-85.

        [7] YU Ji-guo,WANGNa,BIAN Qiu-ju,et a l.Some Resultson Fractional Deleted Graphs[J].OR Transactions(in Chinese),2007,11(2):65-72.

        [8] CHVA TAL V.Tough Graphs and Hamiltonian Circuits[J].Discrete Mathematics,1973,5:215-228.

        [9] LIU Gui-zhen,ZHANG Lan-ju.Toughness and the Existence of Fractionalk-factors of Graphs[J].Discrete Mathematics,2008,308:1741-1748.

        Toughness and Fractional k-deleted Graphs

        GAO Wei,LIANG Li,XIA You-ming
        (School of Computer Science and Information Technology,Yunnan Normal University,Kunming650092,China)

        fractionalk-factor;fractionalk-deleted graph;toughness

        0253-2395(2010)03-0358-08*

        2009-10-26

        國(guó)家自然科學(xué)基金(60903131);云南省教育廳科研基金(07Z40092)

        高 煒(1981-),男,浙江紹興人,碩士研究生,主要從事圖論及其應(yīng)用研究.

        book=365,ebook=298

        猜你喜歡
        云南昆明韌度計(jì)算機(jī)科學(xué)
        城市的韌度
        民生周刊(2022年16期)2022-08-03 07:24:08
        云南昆明:公布今年首個(gè)拖欠農(nóng)民工工資“黑名單”
        A Study of The Women Warrior and God Help the Child from Perspective of Role Theory
        --Take Bride and No Name Woman as an Example
        Women’s Dilemma in Wide Sargasso Sea from the Perspective of Ecofeminism
        探討計(jì)算機(jī)科學(xué)與技術(shù)跨越式發(fā)展
        On theChinese Translation ofEnglish SongsBased on Functional Equivalence Theory
        成功(2018年10期)2018-03-26 02:56:14
        淺談?dòng)?jì)算機(jī)科學(xué)與技術(shù)的現(xiàn)代化運(yùn)用
        電子制作(2017年2期)2017-05-17 03:55:01
        重慶第二師范學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)簡(jiǎn)介
        用連續(xù)球壓痕法評(píng)價(jià)鋼斷裂韌度
        氫滲透對(duì)一種低合金臨氫鋼沖擊韌度的影響
        上海金屬(2016年4期)2016-11-23 05:38:42
        绝顶高潮合集videos| 精品无码一区二区三区小说| 手机在线免费看av网站| 成人久久久精品乱码一区二区三区| 亚洲人成影院在线无码按摩店| 亚洲综合精品成人| 国产乱人视频在线观看播放器| 国产精品一区二区三区三| 国产精品亚洲а∨无码播放| 无码av免费一区二区三区试看 | 中文字幕人妻一区二区二区| 98色婷婷在线| 久久老子午夜精品无码怎么打| 亚洲精品成人av一区二区| 伊人狼人大香线蕉手机视频| 一边捏奶头一边高潮视频| 亚洲欧美日韩精品久久亚洲区| 久久久久久久久国内精品影视| 国产av一啪一区二区| 亚洲亚洲人成综合丝袜图片| 国产亚洲精品第一综合麻豆| 天堂av无码大芭蕉伊人av孕妇黑人| 91九色视频在线国产| 精品久久久久香蕉网| 亚洲第一网站免费视频| 国产三级国产精品国产专区| 人妻中文字幕在线中文字幕| 毛片内射久久久一区| 国产综合久久久久影院| 亚洲一区二区三区精品久久av| 亚洲av无码码潮喷在线观看| 人人妻人人爽人人做夜欢视频九色 | 国产自拍在线观看视频| 亚洲国产成人精品无码一区二区| 久久无码人妻一区=区三区| 日本老熟女一区二区三区| 中文字幕人乱码中文字幕 | 久久国产综合精品欧美| 亚洲一区二区av天堂| 国产免费a∨片在线软件| 国内免费AV网站在线观看|