【摘要】：圖的連通度是圖的重要的參數(shù)之一.由于計算機網(wǎng)絡(luò)的拓撲結(jié)構(gòu)往往被抽象為一個圖,所以圖的一個重要參數(shù)連通度就被廣泛研究,而且隨著時間的推移和科學(xué)的進步連通度的研究也更加深入.人們已經(jīng)不滿足于最早的(邊)連通度,而是提出了各種各樣的高階連通性的概念,比如super-λ性(super-κ性),限制性的邊連通性,超限制邊連通性等等,也做了相當(dāng)多的研究.當(dāng)然也取得了相當(dāng)多的研究成果.然而對于點傳遞圖(單點軌道圖)和邊傳遞圖(單邊軌道圖)的各類連通度問題的研究方面,已經(jīng)有了許多的研究成果.我們考慮比點傳遞圖相對較弱而且有趣的情況:雙軌道圖.如果設(shè)v∈V(G),則稱點集{vg:g∈Aut(G)}是Aut(G)的一個軌道.如果一個圖恰好有兩個軌道,就稱該圖是雙軌道圖.本文主要研究正則雙軌道有向圖的超弧連通性問題.第一章,主要介紹相關(guān)概念.第二章,我們首先研究了雙軌道有向圖的λ-超原子,然后研究了正則雙軌道有向圖的超弧連通性問題,主要結(jié)果是證明了一個強連通且圍長g(D)≥k+1的正則雙軌道有向圖的超弧連通性.
【學(xué)位授予單位】：新疆大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5

【相似文獻】

相關(guān)期刊論文 前10條

1 周波;線有向圖的冪斂指數(shù)[J];數(shù)學(xué)研究與評論;2001年02期

2 丁孝全;有向扇形是優(yōu)美有向圖[J];聊城師院學(xué)報(自然科學(xué)版);2001年01期

3 楊國慶;有向圖回環(huán)及兩點間路徑的算法研究[J];天津成人高等學(xué)校聯(lián)合學(xué)報;2001年04期

4 晏衛(wèi)根,張�；�;全有向圖的冪斂指數(shù)(英文)[J];運籌學(xué)學(xué)報;2002年04期

5 毛國勇,張寧;加權(quán)有向圖生成算法研究及其計算機實現(xiàn)[J];上海理工大學(xué)學(xué)報;2003年03期

6 斯琴巴特爾;有向圖n·馓_3優(yōu)美的進一步性質(zhì)[J];數(shù)學(xué)的實踐與認識;2003年02期

7 方坤夫;有向圖譜的若干性質(zhì)[J];寧波大學(xué)學(xué)報(理工版);2003年03期

8 袁旭東,李敏;極小k邊連通有向圖中出度為k的點(英文)[J];廣西師范大學(xué)學(xué)報(自然科學(xué)版);2004年02期

9 宋志平,張百靈;有向圖“與連通”遍歷中初始結(jié)點集求解分析[J];系統(tǒng)工程與電子技術(shù);2004年12期

10 江淑敏,樊鎖海;有向圖的弱對稱性[J];暨南大學(xué)學(xué)報(自然科學(xué)與醫(yī)學(xué)版);2005年03期

相關(guān)會議論文 前5條

1 李剛;童

本文編號：2803503