Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 張雁婷 | en_US |
dc.contributor.author | 傅恆霖 | en_US |
dc.date.accessioned | 2014-12-12T03:06:39Z | - |
dc.date.available | 2014-12-12T03:06:39Z | - |
dc.date.issued | 2006 | en_US |
dc.identifier.uri | http://140.113.39.130/cdrfb3/record/nctu/#GT009422527 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/81306 | - |
dc.description.abstract | 令P是一個由路徑(path)所形成的集合。若P裡的路徑兩兩交集為空集合,而且P中所有路徑的點聯集為圖G所有的點,則P是圖G的一組路徑分割(path partition)。令k是一個正整數,則我們對任一組路徑分割P可以定義它的k範數(k-norm)。若一組路徑分割擁有最小的k範數,則此路徑分割被稱為是最優化的k範數分割。 令C^k是圖G的一組k著色,即圖G中k個由點形成的獨立集所成之集合,而且兩兩獨立集交集為空集合。若路徑分割P裡任一條路徑中有min{|P_i|,k}個點分別落在C^k裡不同的獨立集,則稱此k著色C^k正交於路徑分割P。Berge猜測對於任一組最優化的k範數分割,都可找到一組k著色正交於此最優化的k範數分割。 這個猜測至今尚未被解決,只有一些特別的情形被證明;而在這篇論文裡,我們藉由一些特殊的圖來驗證Berge的猜測是對的。 | zh_TW |
dc.language.iso | zh_TW | en_US |
dc.subject | Berge路徑分割猜測 | zh_TW |
dc.subject | 路徑分割 | zh_TW |
dc.subject | Berge | en_US |
dc.subject | path partition | en_US |
dc.subject | conjecture | en_US |
dc.title | Berge路徑分割猜測的研究 | zh_TW |
dc.title | A Study of Berge's Strong Path Partition Conjecture | en_US |
dc.type | Thesis | en_US |
dc.contributor.department | 應用數學系所 | zh_TW |
Appears in Collections: | Thesis |
Files in This Item:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.