國立陽明交通大學機構典藏：三邊圖裝填的研究

完整後設資料紀錄

DC 欄位	值	語言
dc.contributor.author	陳抮君	en_US
dc.contributor.author	傅恆霖	en_US
dc.contributor.author	黃國卿	en_US
dc.date.accessioned	2014-12-12T02:03:23Z	-
dc.date.available	2014-12-12T02:03:23Z	-
dc.date.issued	2003	en_US
dc.identifier.uri	http://140.113.39.130/cdrfb3/record/nctu/#GT009122508	en_US
dc.identifier.uri	http://hdl.handle.net/11536/52246	-
dc.description.abstract	在1994年，Chartrand 等人，提出下列兩個猜測：（1）一個2連通的圖，只要點數大於等於4而且邊數為3的倍數，則此圖為P4可分割；(2)對於任一個邊數為3的倍數且最小度數大於等於2的圖G，都存在一個邊數為3的圖H，使得G為H可分割。我們在這篇論文中首先證明了猜測（2），然後，我們對於指定的3邊圖H，就完全多部圖，三正則圖和超立方體分別研究他們的分割。最後，我們在研究配對分割方面得到一些結果，並且猜測當q(G) = kΔ(G)及Δ(G)≧2k – 1成立時G為第一類圖。	zh_TW
dc.language.iso	zh_TW	en_US
dc.subject	分割	zh_TW
dc.subject	邊著色	zh_TW
dc.subject	packing	en_US
dc.subject	decomposition	en_US
dc.title	三邊圖裝填的研究	zh_TW
dc.title	Packing Graphs with Graphs of Size Three	en_US
dc.type	Thesis	en_US
dc.contributor.department	應用數學系所	zh_TW
顯示於類別：	畢業論文

文件中的檔案：

250801.pdf

若為 zip 檔案，請下載檔案解壓縮後，用瀏覽器開啟資料夾中的 index.html 瀏覽全文。