國立陽明交通大學機構典藏：圖覆蓋的研究

標題:	圖覆蓋的研究 A Study of Graph Covering
作者:	詹棨丰 Chi-Feng Chan 傅恆霖 Dr. Hung-Ling Fu 應用數學系所
關鍵字:	圖覆蓋;三連通圖;奇子圖;cover;3 connected graph;odd subgraph
公開日期:	2003
摘要:	令G為一個給定的圖而H是G的子圖所形成的集合。使用最少數量H中的圖而能覆蓋所有G中的邊，而這個數量我們定義為cov(G ,H)。這篇論文中的主要工作是證明，如果G是一個三連通圖或者G的邊連通數是1或2，H是G的奇子圖所形成的集合，則cov(G ,H) 3。
URI:	http://140.113.39.130/cdrfb3/record/nctu/#GT009122525 http://hdl.handle.net/11536/52391
顯示於類別：	畢業論文

文件中的檔案：

252501.pdf

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