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

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

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