星林圖的二分解與三分解

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：9

、訪客IP：3.22.70.9

姓名

陳億庭(I-ting Chen) 查詢紙本館藏

畢業系所

數學系

論文名稱

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

相關論文

★ 圖之均勻分解與有向圖之因子分解	★ 加權圖之和、中位點及位移
★ 迴圈之冪圖的星林分解數	★ 圖形的線性蔭度及星形蔭度
★ On n-good graphs	★ A Note On Degree-Continuous Graphs
★ Status Sequences and Branch-Weight Sequences of Trees	★ n-realizable Quadruple
★ 圖形的路徑分解,迴路分解和星形分解	★ 2-decomposable, 3-decomposable multipaths and t-decomposable spiders
★ 圖形分解與反魔圖	★ The antimagic graph with a generalization
★ 圖的程度序列和狀態	★ The 3-split of multipaths and multicycles with multiplicity 2
★ 圖形之分割與反魔標號

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

對於一個圖形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.

關鍵字(中)

★ 星林圖
★ 圖形分解

關鍵字(英)

★ decomposition
★ star forear

論文目次

1 Introduction 1
2 2-decomposable star forests 2
3 3-decomposable star forests 5
4 Weakly 3-decomposable star forests 18
References 28

參考文獻

[1] C.R.J. Clapham, Graphs self-complementary in Kn

指導教授

林強(Chiang Lin)

審核日期

2007-7-16