三個n階本原有向圖的scrambling指數(shù)和廣義competition指數(shù).pdf

1、圖論是組合數(shù)學(xué)這門學(xué)科的一個重要分支,隨著計算機的出現(xiàn),圖論方法成為解決組合問題的有力工具.圖論在信息科學(xué),社會科學(xué),經(jīng)濟管理等諸多領(lǐng)域都有廣泛的應(yīng)用.
　　本文通過分析三個本原有向圖中每一個頂點經(jīng)過t長途徑可到達的點的集合,結(jié)合圖論知識和集合運算,得到了三個特殊本原有向圖的scrambling指數(shù),廣義scrambling指數(shù)以及廣義competition指數(shù).本文的主要內(nèi)容有:
　　第一章首先介紹了組合數(shù)學(xué)和圖論的研究意

2、義,接著介紹了本原有向圖的scrambling指數(shù),廣義scrambling指數(shù),廣義competition指數(shù)的概念以及它們的研究現(xiàn)狀,最后列舉出了本文研究所得到的一些結(jié)論.
　　第二章研究了一個含有四個圈的本原有向圖的scrambling指數(shù)及廣義scrambling指數(shù).
　　第三章研究了一個含有三個圈的本原有向圖的scrambling指數(shù)和廣義competition指數(shù).
　　第四章對一個特殊的本原有向圖的sc