1、圖論作為現(xiàn)代數(shù)學(xué)的一個(gè)分支，無(wú)論是在理論研究還是在實(shí)際應(yīng)用中，都起著日益重要的作用。關(guān)于圖論的研究在過(guò)去的一個(gè)世紀(jì)中取得很大進(jìn)步，形成了拓?fù)鋱D論，代數(shù)圖論，隨機(jī)圖論等分支。
　　有向圖理論是圖論的一個(gè)重要組成部分，但上世紀(jì)關(guān)于圖論的研究主要集中在無(wú)向圖方面，有向圖理論的研究近些年才開(kāi)始受到重視。有向圖理論研究的一個(gè)核心問(wèn)題是類比于無(wú)向圖的Tutte多項(xiàng)式，找到一些能反映有向圖結(jié)構(gòu)和方向信息的不變量。
　　本文對(duì)有向圖不變量的

2、問(wèn)題進(jìn)行了探討，首先證明了有向圖的非單位tension的個(gè)數(shù)是關(guān)于群的階數(shù)的一個(gè)多項(xiàng)式，與群的結(jié)構(gòu)無(wú)關(guān)，同時(shí)，對(duì)有向線圖的對(duì)偶tension也得出了類似的結(jié)論；然后以泛函圖為基本結(jié)構(gòu)，提出了有向圖的泛函圖覆蓋多項(xiàng)式，并證明了該多項(xiàng)式也滿足若干遞推式，同時(shí)，本文對(duì)該多項(xiàng)式的性質(zhì)進(jìn)行了探討，對(duì)泛函圖和無(wú)圈有向圖證明了其系數(shù)的單峰性；最后，本文對(duì)有向圖給出了一個(gè)新的同構(gòu)不變量，并證明了該不變量在入分裂操作下不變，從而說(shuō)明了它也是一個(gè)線圖操作下