本文關(guān)鍵詞：三類本原有向圖的scrambling指數(shù)及m-competition指數(shù)，由筆耕文化傳播整理發(fā)布。

【摘要】：組合數(shù)學(xué)研究領(lǐng)域中,圖論是其中的一個(gè)重要分支,它以圖為研究對(duì)象,不僅可以解決運(yùn)籌學(xué)、幾何和優(yōu)化等領(lǐng)域中的各類問(wèn)題,而且它的一系列研究成果也普遍地應(yīng)用于信息技術(shù)、社會(huì)科學(xué)等多種領(lǐng)域。本論文主要研究了三類本原有向圖,其中一個(gè)本原有向圖的scrambling指數(shù)、廣義scrambling指數(shù),另外兩類本原有向圖的m?ncompetitio指數(shù)被分別給出,具體內(nèi)容安排如下:第一章主要介紹了組合數(shù)學(xué)及圖論的研究歷史及現(xiàn)狀,給出了scrambling指數(shù)、廣義scrambling指數(shù)和m?ncompetitio指數(shù)的基本定義、主要成果和本文主要結(jié)論。第二章給出了一個(gè)特殊本原有向圖(含有兩個(gè)s圈和兩個(gè)s?1圈)的scrambling指數(shù)以及廣義scrambling指數(shù)。第三章給出了一類特殊本原有向圖(含有2個(gè)s?1圈和s個(gè)s圈)的m?ncompetitio指數(shù)以及廣義scrambling指數(shù)。第四章給出了一類含有一個(gè)n圈和兩個(gè)s圈的本原有向圖(其中sn??12)的m?ncompetitio指數(shù)。
【關(guān)鍵詞】：本原有向圖 scrambling指數(shù) 廣義scrambling指數(shù) m?ncompetitio指數(shù)
【學(xué)位授予單位】：中北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：O157.5
【目錄】：

• 摘要4-5
• Abstract5-7
• 1、引言7-22
• 1.1 組合數(shù)學(xué)與圖論的相關(guān)介紹7-8
• 1.2 圖論的相關(guān)概念8-10
• 1.3 本原有向圖和本原指數(shù)的相關(guān)介紹10-12
• 1.4 scrambling指數(shù)及m -competition指數(shù)的相關(guān)介紹12-17
• 1.5 本文的主要研究?jī)?nèi)容17-22
• 2、一個(gè)含4個(gè)圈的特殊本原有向圖的scrambling指數(shù)及廣義scrambling指數(shù)22-27
• 2.1 D_1的scrambling指數(shù)22-24
• 2.2 D_1的廣義scrambling指數(shù)24-27
• 3、一類特殊本原有向圖的m-competition指數(shù)及廣義scrambling指數(shù)27-32
• 3.1 D_2和D_3的 m-ncompetitio指數(shù)27-30
• 3.2 D_2和D_3的廣義scrambling指數(shù)30-32
• 4、一類本原有向圖m -competition指數(shù)的刻畫32-40
• 結(jié)束語(yǔ)40-41
• 參考文獻(xiàn)41-44
• 攻讀碩士學(xué)位期間發(fā)表的論文44-45
• 致謝45-46

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 陳小亙;兩個(gè)本原有向圖的廣義本原指數(shù)[J];河南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年04期

2 王憲偉;有環(huán)本原有向圖的第 k重上指數(shù)[J];徐州師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年01期

3 苗正科;具有環(huán)的本原有向圖的重指數(shù)集(英文)[J];徐州師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年02期

4 莊曉瓊;一類非本原有向圖第k個(gè)頂點(diǎn)指數(shù)集[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年06期

5 陳小亙,彭宏;恰有d個(gè)頂點(diǎn)帶環(huán)的本原有向圖的公共后繼的界(英文)[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年07期

6 李修清;魏海新;;直徑≤d的對(duì)稱本原有向圖的廣義本原指數(shù)集[J];桂林航天工業(yè)高等�？茖W(xué)校學(xué)報(bào);2010年01期

7 邵嘉裕,胡志庠;極小強(qiáng)連通本原有向圖的本原指數(shù)集[J];高校應(yīng)用數(shù)學(xué)學(xué)報(bào)A輯(中文版);1991年01期

8 苗正科;給定指數(shù)的本原有向圖的哈密爾頓性質(zhì)<英>[J];徐州師范學(xué)院學(xué)報(bào)(自然科學(xué)版);1993年03期

9 李彬，，邵嘉裕;對(duì)稱本原有向圖的廣義本原指數(shù)集[J];高校應(yīng)用數(shù)學(xué)學(xué)報(bào)A輯(中文版);1995年04期

10 胡志庠;非本原有向圖的最大廣義指數(shù)及極圖刻畫[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);1997年06期

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 申森;本原有向圖的scrambling指數(shù)、廣義scrambling指數(shù)和廣義competition指數(shù)[D];中北大學(xué);2015年

2 段潔;兩類本原有向圖的scrambling指數(shù)和m-competition指數(shù)[D];中北大學(xué);2016年

3 宋卓蓉;含兩種圈長(zhǎng)的本原有向圖scrambling指數(shù)和廣義competition指數(shù)的研究[D];中北大學(xué);2016年

4 申佳;三類本原有向圖的scrambling指數(shù)及m-competition指數(shù)[D];中北大學(xué);2016年

5 劉彩鋒;含相鄰圈長(zhǎng)的本原有向圖m-competition指數(shù)的研究[D];中北大學(xué);2016年

6 莊曉瓊;一類本原有向圖的廣義指數(shù)的研究[D];華南師范大學(xué);2002年

7 代愛鳳;定號(hào)有向圖廣義基與本原有向圖廣義scrambling指數(shù)的研究[D];中北大學(xué);2013年

8 楊盼足;定號(hào)有向圖的基與本原有向圖的scrambling指數(shù)[D];中北大學(xué);2014年

9 劉曉美;特殊本原有向圖的scrambling指數(shù)與不可冪定號(hào)有向圖的基[D];中北大學(xué);2014年

10 尹作香;特殊本原有向圖的scrambling指數(shù)和廣義scrambling指數(shù)[D];中北大學(xué);2013年

  本文關(guān)鍵詞：三類本原有向圖的scrambling指數(shù)及m-competition指數(shù)，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：312040