Decomposition of complete bipartite graph and crown

• Main Authors: Yin,Xiu-Fang, 尹秀芳
• Other Authors: Chiang Lin
• Format: Others
• Language: en_US
• Online Access: http://ndltd.ncl.edu.tw/handle/08119921682173610901

碩士 === 國立中央大學 === 數學系 === 83 === ar forest of size n-1 我們考慮~crown圖形及完全二部圖形的分解問題 。對於給定的一個整數 $n\ge3$,所謂~crown~圖形~$S_n^0$ 為具有點集 合 $\{a_1,a_2,\cdots, a_n,b_1,b_2,$ $\cdots,b_n\}$ 以及 邊集合$ \{a_ib_j:1\le i,j \le n, i\ne j\}$的圖形。在本篇論文中我們得到一 些 將~crown圖形分成"路徑" (path), "Hamiltonian 環徑"( Hamiltonian cycles), "星形圖"(star $S_m$),以及~$n$個~"邊數為$ n-1$的線性樹群圖" (linear forest of size $n-1$)的結果.至於完全二 分圖, 我們也得到了下列的結果,將完全二分圖分成"路徑"(path), "Hamiltonian 環徑" (Hamiltonian cycles), "Hamiltonian path"( Hamiltonian 路徑)。