化學(xué)圖論是圖論的一個(gè)分支.它通過對(duì)分子結(jié)構(gòu)建立圖論模型,形成分子圖.分子圖作為分子拓?fù)湫再|(zhì)的圖形化表達(dá),是圖論與化學(xué)相結(jié)合的樞紐.分子拓?fù)渲笖?shù)是現(xiàn)代化學(xué)圖論中最活躍的研究領(lǐng)域之一,尤其是計(jì)算化學(xué)領(lǐng)域?qū)ν負(fù)涠拷Y(jié)構(gòu)—性質(zhì)關(guān)系（QSPR）和定量結(jié)構(gòu)—活動(dòng)關(guān)系（QSAR）的研究.本文主要采用圖形變換,研究了兩類拓?fù)渲笖?shù)（F-指數(shù)、RDDxt指數(shù)）關(guān)于某些特殊圖集的極值問題,在給出最大最小值的同時(shí),并對(duì)相應(yīng)的極圖進(jìn)行了刻畫.第1章,主要介紹了圖論的相關(guān)基本概念、相應(yīng)的記號(hào)、幾類重要的拓?fù)渲笖?shù)及其研究現(xiàn)狀,并在本章結(jié)尾給出了本文的結(jié)構(gòu).第2章,主要就F-指數(shù)在四類特殊圖集（給定團(tuán)數(shù)、點(diǎn)連通度、邊連通度、匹配數(shù)的簡(jiǎn)單連通圖）上的極值問題展開了討論.在得到最大最小值的基礎(chǔ)上,刻畫出了相應(yīng)的極圖.第3章,通過對(duì)所研究的圖集進(jìn)行三種不同的圖形變換,以此不斷縮小RDDt指數(shù)的考察范圍,得到了所有單圈圖上的最大RDDt指數(shù)以及相應(yīng)的極圖.第4章,對(duì)本文的主要工作進(jìn)行了簡(jiǎn)單總結(jié),同時(shí)給出了一些尚待進(jìn)一步研究的問題. 

【文章來源】：深圳大學(xué)廣東省

【文章頁數(shù)】：50 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

0風(fēng)箏圖

圖 3.1.2 圖 G '、圖1G '與圖2G'變換Ⅵ. 在單圈圖中,在減少圍長(zhǎng)(即單圈圖的邊長(zhǎng))的同時(shí),增加懸掛邊的數(shù)1.3 所示,通過刪除邊1 2y y ,連接邊1 3y y ,使得圖3G '的圍長(zhǎng)減少 1 時(shí),同時(shí)多出

【參考文獻(xiàn)】：
期刊論文
[1]樹按Wiener指標(biāo)的排序[J]. 郭曉峰,董哈微.  廈門大學(xué)學(xué)報(bào)(自然科學(xué)版). 2005(03)



本文編號(hào)：3069876