有向圖的泛弧和點不相交圈相關(guān)問題的研究

圍繞有向圖的泛弧和點不相交圈相關(guān)問題，我們首先研究了不同度條件下圖中點不相交圈的存在性，在這個基礎(chǔ)上考慮了度條件下標(biāo)準(zhǔn)重圖中點不相交圈的存在性，并首次系統(tǒng)研究了三部圖和三部重圖中點不交的圈，把有向圖的部分結(jié)果推廣到重圖中。接著，我們研究了度條件很弱的情況下，圖包含一些點不相交的子圖（如K4ˉ）的問題，并得到了最小度的最好下界。此外，我們利用公平劃分來研究恰有三個主特征值的單圈圖類，同時利用最大平均度研究了圖的均勻和列表均勻染色問題。最后，我們考慮了交換交叉立方體的連通性和超連通性。項目執(zhí)行期間，我們與國內(nèi)外學(xué)者深入交流，參加國內(nèi)外學(xué)術(shù)會議并作報告，加強了與國內(nèi)高校間的交流和合作。我們圓滿完成了研究計劃，取得了一系列的具有獨創(chuàng)性的結(jié)果。本項目的研究涉及到組合數(shù)學(xué)，計算機網(wǎng)絡(luò)，交通運輸及生物信息學(xué)等學(xué)科，問題的解決對組合數(shù)學(xué)，圖論，計算機網(wǎng)絡(luò)及交通運輸業(yè)等的發(fā)展都有重要的意義。

有向圖的結(jié)構(gòu)問題是圖論的一個重要的研究領(lǐng)域，而泛弧和點不相交圈的存在性是有向圖結(jié)構(gòu)問題的一個重要分支，它和圖的因子理論及染色問題等有著非常密切的關(guān)系。本項目主要研究有向圖的泛弧和點不相交圈的存在性，關(guān)于這個課題還有很多問題沒有解決。首先，本項目研究強連通、圈連通等條件下有向圖泛弧的存在性，深入討論有向圖中泛弧的數(shù)量，力求找到盡可能多的泛弧。其次，我們還研究有向圖的另一種重要結(jié)構(gòu)，即有向圖中點不相交圈的存在性，試圖解決或部分解決Bermond-Thomassen 猜想的相關(guān)問題。最后，我們考慮圈的長度，研究有向圖中點不相交的具有指定長度的圈，力求尋找最好的度條件。本項目的研究涉及到組合數(shù)學(xué)，計算機網(wǎng)絡(luò)，交通運輸及生物信息學(xué)等學(xué)科，問題的解決對組合數(shù)學(xué)，圖論，計算機網(wǎng)絡(luò)及交通運輸業(yè)等的發(fā)展都有重要的意義。

消弧線圈顧名思意就是滅弧的 ，是一種帶鐵芯的電感線圈。它接于變壓器(或發(fā)電機)的中性點與大地之間，構(gòu)成消弧線圈接地系統(tǒng)。電力系統(tǒng)輸電線路經(jīng)消弧線圈接地，為小電流接地系統(tǒng)的一種。正常運行時，消弧線圈中無電流通過。而當(dāng)電網(wǎng)受到雷擊或發(fā)生單相電弧性接地時，中性點電位將上升到相電壓，這時流經(jīng)消弧線圈的電感性電流與單相接地的電容性故障電流相互抵消，使故障電流得到補償，補償后的殘余電流變得很小，不足以維持電弧，從而自行熄滅。這樣，就可使接地故障迅速消除而不致引起過電壓。

本項目主要研究圖論中整數(shù)流、群連通度問題、歐拉子圖的存在即網(wǎng)絡(luò)容錯性及相關(guān)問題，它包括圖的處處非零的3-流問題、群連通度（Group connectivity）、 群著色問題及相關(guān)問題。 著名數(shù)學(xué)家Tutte教授（1954）提出的3-流猜想(Bondy和Murty的《Graph with applications》中未解決問題48):任何4-邊連通圖有非零3-流: 法國數(shù)學(xué)家 Jeager教授(1992) 把整數(shù)流問題推廣到群連通度問題。而群著色問題作為群連通問題的對偶問題提出來的。 平面圖的染色是與平面上的整數(shù)流等價。因此， 整數(shù)流問題、群連通問題和染色問題是圖論研究的主流問題之一。 我們對對這些問題進行深入、系統(tǒng)的研究，取的一批重要成果。我們刻畫了度條件與群連通性、 度系列與群連通性、禁用子圖與群連通性、平面圖的群著色。因為平面上整數(shù)流的問題和染色問題是等價的， 因此我們研究了平面圖的著色以及強邊著色等問題。我們還研究了線圖的Hamilton性、度條件與歐拉連通子圖的存在性, 因子的存在性和網(wǎng)絡(luò)的容錯性等問題。 2100433B