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

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/43097

Title:	覆蓋連通性與覆蓋可鍊性之研究;A Study on the Spanning Connectivity of Graphs
Authors:	黃華民
Contributors:	數學系
Keywords:	覆蓋連通性;覆蓋可鍊性;漢米頓連通性;數學類
Date:	2006-07-01
Issue Date:	2010-12-06 16:20:21 (UTC+8)
Publisher:	行政院國家科學委員會
Abstract:	有限無向圖中一個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
Relation:	財團法人國家實驗研究院科技政策研究與資訊中心
Appears in Collections:	[Department of Mathematics] Research Project

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	305	View/Open

社群 sharing

Loading...