Decomposition of complete bipartite graph and crown
碩士 === 國立中央大學 === 數學系 === 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\}$的圖形。在本篇論文中我們得到一...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Online Access: | http://ndltd.ncl.edu.tw/handle/08119921682173610901 |
Summary: | 碩士 === 國立中央大學 === 數學系 === 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 路徑)。
|
---|