English  |  正體中文  |  简体中文  |  Items with full text/Total items : 78111/78111 (100%) Visitors : 30562770      Online Users : 605
 Scope All of NCUIR 理學院    數學研究所       --博碩士論文 Tips: please add "double quotation mark" for query phrases to get precise resultsplease goto advance search for comprehansive author search Adv. Search
 NCU Institutional Repository > 理學院 > 數學研究所 > 博碩士論文 >  Item 987654321/7885

 Please use this identifier to cite or link to this item: `http://ir.lib.ncu.edu.tw/handle/987654321/7885`

 Title: 星林圖的二分解與三分解;2-decomposable and 3-decomposable Star forests Authors: 陳億庭;I-ting Chen Contributors: 數學研究所 Keywords: 星林圖;圖形分解;decomposition;star forear Date: 2007-06-28 Issue Date: 2009-09-22 11:08:07 (UTC+8) Publisher: 國立中央大學圖書館 Abstract: 對於一個圖形G 可以被分解成ｎ個同構〈isomorphic〉的圖形，那我們就稱G 是可以ｎ分解（n-decomposable）。一個森林圖〈forest〉如果都是由星圖〈star〉所組成，那麼稱此森林圖為星林圖〈star forest〉。在這篇論文中，我們將討論星林圖的2 分解以及3 分解。 A graph G is n-decomposable if G can be decomposed into n isomorphic subgraphs. A star forest is a forest of which each component is a star. In this thesis, we will investingate 2-decomposable and 3-decomposable star forests. Appears in Collections: [數學研究所] 博碩士論文

Files in This Item:

File SizeFormat