圖覆蓋的研究

標題:	圖覆蓋的研究 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
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.