国产伦乱,一曲二曲欧美日韩,AV在线不卡免费在线不卡免费,搞91AV视频

特殊圖類的獨立集與匹配計數問題

發(fā)布時間:2024-06-13 20:16
  圖G的獨立集計數指標(簡稱M-S指標)是指G中所有獨立集的數目.圖G的匹配計數指標(簡稱H指標)是指G中所有匹配的數目.M-S指標和H指標是結構化學中非常重要的兩個拓撲指標.這兩個拓撲指標的研究主要包括計數問題與排序問題.圖結構的構造是研究這些指標的重要工具,常用的方法有兩種:一是由若干個圖通過特定連接方式進行連接,得到的圖稱為連接圖;二是由一些圖通過圖的結構運算而產生,得到的圖稱為運算圖.本文主要研究特殊的拷貝連接圖與運算圖的獨立集與匹配計數及排序問題,主要工作包括以下三部分.(i)受六角系統(tǒng)、圈連接圖等圖類的頂點連接方式以及計算機互連網絡構造方法的啟發(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,和特殊圖的冠積與邊冠積的獨立集與匹配計數問題,并得到了對應的計數表達式.其中,關于冠積和邊冠積的獨立集與匹配計數問題是將已有文獻中的一些研究成果進行拓展.(iii)對k=1,2,…,r,...

【文章頁數】:86 頁

【學位級別】:碩士

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



本文編號:3993596

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

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


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

版權申明:資料由用戶f8ca6***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com
久久久久之欧美大| 91工厂麻豆传媒精品无码高清 | 日韩欧美成年人在线视频观看 | 天天操 美好 日日操| 无码大毛片| 久久中文字幕无码爆| 日韩不卡激情在线| 逼逼免费观看视频| 久久黄色片AAABB∨| 好吊妞998在线观看免费| 亚欧洲成人视频在线观看| 亚洲天堂综合网络科技| 囯产久久久久久久久久久久久久久| 亚洲性图国产精品欧美性图| 亚洲无码图三| 99999高清无码中文字幕| 久久嗯嗯啊| 老湿机精品视频无码| 成人午夜精品一二三区电影| 超碰caoporn国| 亚洲视精品| 天天看夜夜看人人鲁| 日韩久久自慰久久| 无码精品在线最新资源| 欧美日韩中文最新在线| 午夜日本福利在线| 国产真实素人搭讪精品网暴第五| 麻豆黄色爆乳AV| 日韩区欧美区亚洲区| 草逼视频免费观看视频| 欧美成做视频| 亚洲自拍一区红桃视频| 久久草国产AV| 日本高清ww| 日韩无码,中文字幕| 亚洲情一色| 婷中文字幕一区一| 中文欧美日韩资源字幕一区| x无码一区二区| 欧美色道久久8综合| 临朐县|