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

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

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: 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	315	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing