覆蓋連通性與覆蓋可鍊性之研究; A Study on the Spanning Connectivity of Graphs

NCU Institutional Repository > 理學院 > 數學系 > 研究計畫 > Item 987654321/43097

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/43097

題名:	覆蓋連通性與覆蓋可鍊性之研究;A Study on the Spanning Connectivity of Graphs
作者:	黃華民
貢獻者:	數學系
關鍵詞:	覆蓋連通性;覆蓋可鍊性;漢米頓連通性;數學類
日期:	2006-07-01
上傳時間:	2010-12-06 16:20:21 (UTC+8)
出版者:	行政院國家科學委員會
摘要:	有限無向圖中一個w-container Cw( u,v ) 定義為w 條從u 至v 內點皆相異路徑的集合. 一個w-container Cw( u,v ) 定義為w 條從u 至v 內點皆相異, 且掃過圖中所有頂點路徑的集合. 一個圖若其中任二頂點均能找到一個w-container 則稱之為w-連通圖. 若對任一不大於w 之i 都是i-連通的話, 我們稱此圖為w-覆蓋連通圖. 若κ 表圖的連通數, 且此圖是κ-覆蓋連通圖, 則稱之為超級連通圖. 以一個二分圖而言, 若對分屬不同區域之任二頂點, 均能找到一個w-container, 則稱之為w-可鍊圖. 若對任一不大於w 之i 都是i-可鍊的話, 我們稱此圖為w-覆蓋可鍊圖. 若此圖是κ*-覆蓋可鍊圖, 則稱之為超級可鍊圖. 覆蓋連通性與覆蓋可鍊性是漢米頓連通性與可鍊性的增強版本. 我們將在本計劃中研究: 1. 一些重要的網路Cayley 圖族覆蓋連通性與覆蓋可鍊性的研究, 2. 在一般有限圖上覆蓋連通性與覆蓋可鍊性需具備的條件, 3. 其它覆蓋連通性與覆蓋可鍊性相關題材的研究。研究期間：9408 ~ 9507
關聯:	財團法人國家實驗研究院科技政策研究與資訊中心
顯示於類別:	[數學系] 研究計畫

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	325	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....