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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號：300668