全國中小學科展

魔環

科展類別

臺灣國際科展作品

屆次

2017年

科別

數學

得獎情形

三等獎

學校名稱

臺北市立第一女子高級中學

指導老師

楊宗穎;高金美

作者

陳麗雯

關鍵字

組合設計,標號,Magic Labeling

摘要或動機

假設G為簡單圖,令V(G)、E(G)分別為G的頂點與邊所形成的集合,|V(G)|與|E(G)|分別代表G的頂點集合與邊集合的元素個數。若u, v∈V(G)且u, v有邊相連,則將此邊記為uv∈E(G)。對於給定的填單圖G,若存在函數f: V(G)∪E(G)→{1, 2, 3,…, m},其中m=|V(G)|+|E(G)|且函數f滿足下列兩個條件: (1)f為1-1且映成函數: (2)對於每個邊uv∈E(G),f(u)+f(v)+f(uv)恆為定值T, 則稱函數f為圖G的一個『魔函數』,G為一個具有『魔和』為T的『魔圖』。 在此次研究中,我們證明了下列的結果: 1.任意圈Cn為具有魔和[(5n+4)/2]或[(7n+3)/2]的魔圖; 2.長度為奇數n的圈Cn,其中n≠5,為具有魔和(5n+5)/2的魔圖; 3.長度為n=4t+2(t≧1)的偶圈Cn,為具有魔和(5n+6)/2的魔圖; 4.長度為奇數n的圈Cn外加兩個相鄰的懸掛邊所成為的圖為一個魔圖; 5.三個具有共同端點的n-路徑所形成的圖為一個魔圖。

魔環

Adobe Reader(Pdf)檔案