無三角圖是超限制性邊連通的充分條件.pdf_第1頁
已閱讀1頁，還剩36頁未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、為了彌補(bǔ)傳統(tǒng)邊連通度衡量網(wǎng)絡(luò)可靠性的的缺陷，Esfahanian和Hakimi提出了限制性邊連通度的概念.設(shè)F是圖G的一個邊割，如果G-F的每個連通分支都至少包含兩個點(diǎn)，那么稱F是G的一個限制性邊割.如果G的最小限制性邊割所含邊數(shù)等于G的最小邊度，那么稱G是λ'-優(yōu)的.如果每個最小限制性邊割都孤立圖G的一條邊，則稱G是超-λ'的.本文主要研究無三角連通圖的超-λ'性（無三角圖是指不包含孓圈的圖）.
　　第一章介紹了圖和網(wǎng)絡(luò)的基本概

2、念及研究背景.
　　第二章介紹了有關(guān)無三角圖的定義和主要研究方向.
　　第三章給給出了連通的無三角圖是λ'-優(yōu)圖和超-λ'圖的充分條件.設(shè)G是至少有4個頂點(diǎn)的無三角連通圖，任意距離是2的點(diǎn)的點(diǎn)度和的最小值記為Τ(G).本文證明如果Τ(G)≥2[n+2/4]+3，那么圖G是超-λ'的.這改進(jìn)了文獻(xiàn)[2]的如下結(jié)論:如果Τ(G)≥2[n+2/4]+1，那么圖G是λ'-優(yōu)的.
　　第四章主要研究滿足特定條件的圖的λ'-超原子

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論