完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | 周俊良 | en_US |
dc.contributor.author | ZHOU, JUN-LIANG | en_US |
dc.contributor.author | 傅□霖 | en_US |
dc.contributor.author | FU, HENG-LIN | en_US |
dc.date.accessioned | 2014-12-12T02:05:12Z | - |
dc.date.available | 2014-12-12T02:05:12Z | - |
dc.date.issued | 1987 | en_US |
dc.identifier.uri | http://140.113.39.130/cdrfb3/record/nctu/#NT762507010 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/53539 | - |
dc.description.abstract | 把一個具有n (n +1)╱2個邊的圖分割成n 個遞增子圖的問題,最早是由Y.Ala- vi等五人所提出來的,實際上他們有下列的臆測。 臆測:一個有n (n +1)╱2邊的圖可被分割成n 個遞增子圖,而且子圖的邊數恰 為1,2,……,n 。 一個圖可被分割成像臆測中所說的一樣,則說它有遞增子圖分割(ASD ),如果它的 子圖是配對(matching)則為遞增配對子圖分割(AMD ),子圖是路徑(path)則為 遞增路徑子圖分割(APD ),如子圖是星星(star)則為遞增星星子圖分割(ATD ) 。 在本文中,最主要的目的是研究遞增子圖分割的問題。在第二章,我們研究遞增子圖 分割,先回顧一些已知結果,然後證明類似星星(star-like )圖有遞增子圖分割。 接著,在第三章和第四章我們討論一些子圖為配對,路徑和星星的特殊分割。最後, 在第五章中我們證明臆測在輪子(wheel )圖形中是正確的。 | zh_TW |
dc.language.iso | zh_TW | en_US |
dc.subject | 遞增子圖 | zh_TW |
dc.subject | 分割 | zh_TW |
dc.subject | 遞增配對子圖分割 | zh_TW |
dc.subject | 遞增路徑子圖分割 | zh_TW |
dc.subject | 遞增子圖分割 | zh_TW |
dc.subject | 遞增星星子圖 | zh_TW |
dc.subject | 輪子圖形 | zh_TW |
dc.subject | AS | en_US |
dc.subject | AMD | en_US |
dc.subject | APD | en_US |
dc.subject | ASD | en_US |
dc.subject | ATD | en_US |
dc.subject | WHEEL-PICTURE | en_US |
dc.subject | ALAVI-Y. | en_US |
dc.title | 遞增子圖分割問題的研究 | zh_TW |
dc.type | Thesis | en_US |
dc.contributor.department | 應用數學系所 | zh_TW |
顯示於類別: | 畢業論文 |