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

【摘要】：組合數(shù)學(xué)研究時(shí)間久遠(yuǎn),它是數(shù)學(xué)的一個(gè)骨干分支,主要以離散結(jié)構(gòu)為研究對(duì)象。圖論起源很早,是離散數(shù)學(xué)的重要分支,是研究由線連接的點(diǎn)集的理論。隨著圖論的不斷發(fā)展,本原有向圖的scrambling指數(shù),廣義scrambling和m-competition指數(shù)成為圖論中比較熱門(mén)的研究課題。本論文主要結(jié)合圖論和組合論的相關(guān)知識(shí),通過(guò)對(duì)本原有向圖中每個(gè)頂點(diǎn)經(jīng)過(guò)k長(zhǎng)途徑所到達(dá)的頂點(diǎn)集合進(jìn)行分析,得出兩類本原有向圖的scrambling指數(shù)和廣義scrambling指數(shù),得出另一類本原有向圖的m-competition指數(shù)。主要內(nèi)容有:在第一部分中,介紹了scrambling指數(shù),廣義scrambling指數(shù)以及m-competition指數(shù)的一些歷史背景以及相關(guān)概念。在第二部分中,探究了兩個(gè)含有2個(gè)s圈和1個(gè)n圈的n階本原有向圖的scrambling指數(shù)和廣義scrambling指數(shù)。在第三部分中,探究了一個(gè)包含有2個(gè)n?2圈和1個(gè)n?3圈的n階本原有向圖的m-competition指數(shù)。
【關(guān)鍵詞】：本原有向圖 scrambling指數(shù) 廣義scrambling指數(shù) m-competition指數(shù)
【學(xué)位授予單位】：中北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：O157.5
【目錄】：

• 摘要4-5
• Abstract5-7
• 1 引言7-16
• 1.1 組合數(shù)學(xué)與圖論的歷史及意義7
• 1.2 圖論的一些基本概念7-10
• 1.3 scrambling指數(shù)和m-competition指數(shù)的研究現(xiàn)狀10-14
• 1.4 本文計(jì)劃做的工作14-16
• 2 兩個(gè)本原有向圖的scrambling指數(shù)及廣義scrambling指數(shù)16-22
• 2.1 兩個(gè)含有一個(gè)n圈、兩個(gè)s圈的本原有向圖的scrambling指數(shù)16-18
• 2.2 兩個(gè)含有一個(gè)n圈、兩個(gè)s圈的本原有向圖的廣義scrambling指數(shù)18-20
• 2.3 本章小結(jié)20-22
• 3 一個(gè)特殊n階本原有向圖的m-competition指數(shù)22-30
• 3.1 背景知識(shí)22
• 3.2 一個(gè)特殊n階本原有向圖的m-competition指數(shù)22-29
• 3.3 本章小結(jié)29-30
• 結(jié)束語(yǔ)30-31
• 參考文獻(xiàn)31-34
• 攻讀碩士學(xué)位期間的發(fā)表的論文34-35
• 致謝35-36

【相似文獻(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ù)及極圖刻畫(huà)[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 代愛(ài)鳳;定號(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)：300668