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

  1. 252501.pdf