有限圖中最大Container問題; On the Maximal Container of Graphs

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

Title:	有限圖中最大Container問題;On the Maximal Container of Graphs
Authors:	黃華民
Contributors:	數學系
Keywords:	minimal container;maximal container;spanning container;數學類
Date:	2007-07-01
Issue Date:	2010-12-21 17:25:50 (UTC+8)
Publisher:	行政院國家科學委員會
Abstract:	有限無向圖中一個k-container C( u,v ) 定義為k 條從u 至v 內點皆相路徑的集合. k-container C( u,v ) 的長度定義為其中最長的一條路徑的長度. k-container C( u,v ) 的容積: ?C( u,v )? 定義為C( u,v ) 中頂點個數的總和. 因為對連結度為k 的圖中任二點u,v 均可找到一個k-container C( u,v ) , 故研究container 的容積是一個很自然的問題. 若容積是極小的時候, 我們稱之為一個最小container. 反之若容積是極大的時候, 我們稱之為一個最大container. 因為容積永遠不會比所有頂點的個數多. 故當容積等於所有頂點數時, 我們又稱之為一個spanning container 記作 C*( u,v ). 最近十年來, 已有相當多討論最小container的論文. 我們將在本計劃中研究最大container 的相關問題。研究期間：9508 ~ 9607
Relation:	財團法人國家實驗研究院科技政策研究與資訊中心
Appears in Collections:	[Department of Mathematics] Research Project

Files in This Item:

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

社群 sharing