a国产,中文字幕久久波多野结衣AV,欧美粗大猛烈老熟妇,女人av天堂

特殊圖類的獨(dú)立集與匹配計數(shù)問題

發(fā)布時間:2024-06-13 20:16
  圖G的獨(dú)立集計數(shù)指標(biāo)(簡稱M-S指標(biāo))是指G中所有獨(dú)立集的數(shù)目.圖G的匹配計數(shù)指標(biāo)(簡稱H指標(biāo))是指G中所有匹配的數(shù)目.M-S指標(biāo)和H指標(biāo)是結(jié)構(gòu)化學(xué)中非常重要的兩個拓?fù)渲笜?biāo).這兩個拓?fù)渲笜?biāo)的研究主要包括計數(shù)問題與排序問題.圖結(jié)構(gòu)的構(gòu)造是研究這些指標(biāo)的重要工具,常用的方法有兩種:一是由若干個圖通過特定連接方式進(jìn)行連接,得到的圖稱為連接圖;二是由一些圖通過圖的結(jié)構(gòu)運(yùn)算而產(chǎn)生,得到的圖稱為運(yùn)算圖.本文主要研究特殊的拷貝連接圖與運(yùn)算圖的獨(dú)立集與匹配計數(shù)及排序問題,主要工作包括以下三部分.(i)受六角系統(tǒng)、圈連接圖等圖類的頂點(diǎn)連接方式以及計算機(jī)互連網(wǎng)絡(luò)構(gòu)造方法的啟發(fā),利用圖拷貝的特殊連接方式定義了四類特殊的拷貝連接圖Qmi(n,k),Pm,s,t r,j(Cm,s,t r,j(n,k),Tr(m1,m2,m3),其中i=1,2,3,4,j=1,2,3.(ii)研究了拷貝連接圖Qmi(n,k),i=1,2,3,4,和特殊圖的冠積與邊冠積的獨(dú)立集與匹配計數(shù)問題,并得到了對應(yīng)的計數(shù)表達(dá)式.其中,關(guān)于冠積和邊冠積的獨(dú)立集與匹配計數(shù)問題是將已有文獻(xiàn)中的一些研究成果進(jìn)行拓展.(iii)對k=1,2,…,r,...

【文章頁數(shù)】:86 頁

【學(xué)位級別】:碩士

【文章目錄】:
摘要
Abstract
第1章 引言
第2章 拷貝連接圖與兩類運(yùn)算圖
    2.1 拷貝連接圖
    2.2 圖的冠積G○H與邊冠積G◇H
第3章 獨(dú)立集與匹配計數(shù)
    3.1 相關(guān)概念及引理
    3.2 獨(dú)立集計數(shù)
        3.2.1 拷貝連接圖Qm
i(n,k)的獨(dú)立集計數(shù)
        3.2.2 特殊圖的冠積與邊冠積的獨(dú)立集計數(shù)
    3.3 匹配計數(shù)
        3.3.1 拷貝連接圖Qm
i(n,k)的匹配計數(shù)
        3.3.2 特殊圖的冠積的匹配計數(shù)
第4章 獨(dú)立集與匹配計數(shù)指標(biāo)的排序
    4.1 相關(guān)概念及引理
    4.2 獨(dú)立集計數(shù)指標(biāo)的排序
        4.2.1 拷貝連接圖Pm,s,t
r,j(n,k)關(guān)于獨(dú)立集計數(shù)指標(biāo)的排序
        4.2.2 拷貝連接圖Cm,s,t
r,j(n,k)關(guān)于獨(dú)立集計數(shù)指標(biāo)的排序
    4.3 匹配計數(shù)指標(biāo)的排序
        4.3.1 拷貝連接圖Pm,s,t
r,j(n,k)關(guān)于匹配計數(shù)指標(biāo)的排序
        4.3.2 拷貝連接圖Cm,s,t
r,j(n,k)關(guān)于匹配指標(biāo)的排序
    4.4 拷貝連接圖Tr(m1,m2,m3)關(guān)于匹配能量的排序
第5章 結(jié)束語
參考文獻(xiàn)
附錄
致謝



本文編號:3993596

資料下載
論文發(fā)表

本文鏈接:http://www.wukwdryxk.cn/shoufeilunwen/benkebiyelunwen/3993596.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶f8ca6***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com
老熟女大战农村熟妇91| 伊人婷婷色香五月综合缴缴情| 人妻无码一区二区三区TV| 久久av老司机精品网站导航| 奇米av| 色呦呦精品| 9191精品国产免费久久电影| 日本亚洲色大成网站WWW| 亚洲国产精品无码av| 午夜三区| 久久综合中文字幕| 永久免费AV无码网站在线观看| 一本色道久久综合狠狠躁| 四虎永久地址www成人| 国产精品欧美一区二区| 日韩三级黄片| 国产精品三区av| 国产精品色内内在线播放| 免费少妇a级毛片| 光棍天堂在线播放免费| 91丨九色丨海角社区| 精品国产乱子伦一区二区三区| 人人狠狠综合久久88成人| 中文字幕精品亚洲无线码一区| 亚洲精品国产精品国产自2022| 日韩电影在线免费观看| 九九九视频| 无码免费中文字幕视频| 午夜精品久久久久久中宇| 无码AV一区二区三区无码| 与亲女洗澡伦了东北| 爆乳3把你榨干哦ova在线观看| 久色久色久综合网站| 色播久久| 狠狠操狠狠干| 久久久久久精品免费免费999| 国产精品9999久久久久仙踪林| 国产精品久久久久久久久KTV| 久久亚洲AV无码西西人体 | 成全高清视频免费观看动漫版| 亚洲国产精品第一区二区三区|