完整後設資料紀錄
DC 欄位語言
dc.contributor.author周俊良en_US
dc.contributor.authorZHOU, JUN-LIANGen_US
dc.contributor.author傅□霖en_US
dc.contributor.authorFU, HENG-LINen_US
dc.date.accessioned2014-12-12T02:05:12Z-
dc.date.available2014-12-12T02:05:12Z-
dc.date.issued1987en_US
dc.identifier.urihttp://140.113.39.130/cdrfb3/record/nctu/#NT762507010en_US
dc.identifier.urihttp://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.isozh_TWen_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.subjectASen_US
dc.subjectAMDen_US
dc.subjectAPDen_US
dc.subjectASDen_US
dc.subjectATDen_US
dc.subjectWHEEL-PICTUREen_US
dc.subjectALAVI-Y.en_US
dc.title遞增子圖分割問題的研究zh_TW
dc.typeThesisen_US
dc.contributor.department應用數學系所zh_TW
顯示於類別:畢業論文