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

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

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

題名:	有限圖中最大Container問題;On the Maximal Container of Graphs
作者:	黃華民
貢獻者:	數學系
關鍵詞:	minimal container;maximal container;spanning container;數學類
日期:	2007-07-01
上傳時間:	2010-12-21 17:25:50 (UTC+8)
出版者:	行政院國家科學委員會
摘要:	有限無向圖中一個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
關聯:	財團法人國家實驗研究院科技政策研究與資訊中心
顯示於類別:	[數學系] 研究計畫

文件中的檔案:

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

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

社群 sharing