完全图分割成太阳图的探讨完全图分割成5太阳图的探讨.pdfVIP

完全圖分割成完全圖分割成5−太陽圖的探討太陽圖的探討 指導教授指導教授 ：高金美高金美 教授教授 研究生：黃逸齊 完全圖( complete graph ) 若一個具有n 個點的圖中，任意兩點皆有邊相連， 則我們稱此圖為n 個點的完全圖，記作 Kn 。 例例 ：K 為一個含有為一個含有5個點的完全圖個點的完全圖 。 5 迴圈( cycle ) 若一個具有n 個點的連通圖，其每一點的度數 皆為2 ，則我們稱此圖為n−迴圈，記作Cn 。 例例 ：C 為一個為一個5−迴圈迴圈 。 5 5−太陽圖( 5−sun graph ) 令令CC 的頂點為的頂點為vv 、vv 、vv 、vv 和和vv ，在在CC 外面加上外面加上55個個 55 11 22 33 44 55 55 頂點為w 、w 、w 、w 和w 及5條邊 {v , w } ， 1 2 3 4 5 i i 11 ≤≤ii ≤≤55 ，所形成的圖為所形成的圖為55−太陽圖太陽圖 ，記作記作SS((CC )) 。 5 我們用[(v , v , v , v , v ), w , w , w , w , w ] 來表示 1 2 3 4 5 1 2 3 4 5 ww S(C ) 。 2 5 v 2 v v w 1 3 w 11 33 v v 5 4 w w 5 S(C ) 4