給定參數(shù)條件下圖的連通離心率的研究.pdf

1、給定連通簡單圖G=(V(G)，E(G))，其連通離心率(CEI)被定義為ξce(G)=∑u∈Vd(u)/ε(u)，其中ε(u)，d(u)分別表示點(diǎn)u的離心率與度.這一拓?fù)洳蛔兞渴紫扔蒅upta，Singh以及Madan三位學(xué)者在2000年提出.該不變量在研究分子圖的生物活性以及物理化學(xué)性質(zhì)上表現(xiàn)出非常高的辨別能力，吸引著越來越多的人對其展開研究.這里主要研究給定參數(shù)條件下圖的連通離心率的一些極值問題,刻畫了相應(yīng)的極圖結(jié)構(gòu).研究內(nèi)容包括:

2、
　　第一章介紹論文的研究背景、研究意義，以及國內(nèi)的研究現(xiàn)狀.
　　第二章介紹本文涉及到的基本概念、符號(hào)及一些相關(guān)引理.
　　第三章刻畫了匹配數(shù)為q的n階連通二部圖中參數(shù)CEI達(dá)到最大值時(shí)極圖的圖結(jié)構(gòu)特征.
　　第四章刻畫了點(diǎn)連通度為k，直徑為d的n階連通二部圖中參數(shù)CEI達(dá)到最大值時(shí)極圖的結(jié)構(gòu)特征.
　　第五章刻畫了點(diǎn)連通度為s的n階連通二部圖參數(shù)CEI達(dá)到最大值時(shí)極圖的結(jié)構(gòu)特點(diǎn).
　　第六章刻畫了