星林圖的二分解與三分解; 2-decomposable and 3-decomposable Star forests

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:	[Graduate Institute of Mathematics] Electronic Thesis & Dissertation

Files in This Item:

File	Size	Format

社群 sharing