### 博碩士論文 101221024 詳細資訊

 以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數：6 、訪客IP：35.170.81.210

(The 3-split of multipaths and multicycles with multiplicity 2)

 ★ 圖之均勻分解與有向圖之因子分解 ★ 加權圖之和、中位點及位移 ★ 迴圈之冪圖的星林分解數 ★ 圖形的線性蔭度及星形蔭度 ★ 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 ★ 圖的程度序列和狀態 ★ 圖形之分割與反魔標號

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

it has a t-split.
In this thesis we prove the following results.

Theorem. Let Q be a multipath with multiplicity 2 such that jE(Q)j=0 (mod 3). Then Q is 3-splittable.

Theorem. Let C be a multicycle with multiplicity 2 such that jE(C)j=0 (mod 3). Then C is 3-splittable.

2. 3-splits of multipaths with mutiplicity 2.............4
3. 3-splits of multicycles with mutiplicity 2 ..........15
References..............................................18

[2] F. Harary, R.W. Robinson and N.C. Wormald, The Divisibility theorem for isomorphic factorization of complete graphs, J.G.T. 1 (1977) 187-188.
[3] F. Harary, R.W. Robinson and N.C. Wormald, Isomorphic factorization III : Complete multipartite graphs, Combinatorial Math., Lecture Notes in Math.686 (1978) 47-54.
[4] R.E. Jamison and G.E. Stevens, Isomorphic factorizations of caterpillars, Congr. Numer. 158 (2002) 143-151.
[5] J. Knisely, C. Wallis and G. Domke, The partitioned graph isomorphism problem, Congr. Numer. 89 (1992) 39-44.
[6] S.T. Quinn, Isomorphic factorizations of complete equipartite graphs, J.G.T. 7 (1983) 285-310.
[7] G.E. Stevens, Properties of Lucas trees, Ars Combin. 92 (2009) 171-192.
[8] V.G. Vizig, On an estimate of the chromatic class of a P-graph (Rus.), Diskret. Analiz 3 (1967) 25-30.