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
97精品伊人久久久大香线蕉| 国产精品久久久十八禁| 国产初高中生真实在线视频| 攻演戏时真进去了h| 加勒比| 小h片| 激情久久| 国产强伦人妻毛片| 日韩无码专区| A级毛片免费网站| 亚洲AV永久天堂在线观看| 日韩av片无码一区二区不卡| 亚洲av天天做在线观看 | 欧美自愉自愉七区| 亚洲欧美激情国产综合久久久| 国产天堂| 欧美亚洲国产中文专区在线| 中文字幕精品久久久久人妻| 少妇被躁爽到高潮无码人狍大战| 亚洲欧美色一区二区三区| 国产午夜福利精品久久2021| 在线观看无码的免费网站| 兰溪市| 宁乡县| 国产精品人妻一码二码| 狠狠狠888奇米五月| 久久不色| 久久成人人人人精品欧| 亚洲精品熟女| 欧洲av在线| 天堂资源最新版官网| 国产精品18毛片一区二区| a√任天堂资源在线观看| 乱女乱妇熟女熟妇综合网网站| 异族黑人巨大怪物| 乱lun岳80部分| 国产熟女高潮一区二区三区| 扎鲁特旗| 国产精华AV午夜在线| 国产又色又爽又刺激视频| 三级三级久久三级久久|