標題: | 廣義的Petersen圖的(a,d)-反魔術標號之探討 On (a,d)-Antimagic Labeling of Generalized Petersen Graphs |
作者: | 蔡奕正 Choi, Yi-Cheng 翁志文 Weng, Chih-Wen 應用數學系所 |
關鍵字: | (a,d)-反魔術標號;廣義的Petersen圖;(a,d)-Antimagic Labeling;Generalized Petersen Graphs |
公開日期: | 2009 |
摘要: | 在本篇論文中,我們討論廣義的Petersen圖的(a,d)-反魔術標號,首先我們給出一個必要條件,並用另一種方式呈現已知的定理與猜測,特別地,我們給出P(6,2)為(12,3)-反魔術圖及P(7,3)為(20,2)-反魔術圖的實際例子並且證明出P(7,2)及P(7,3)皆不為(7,4)-反魔術圖,最後我們給出一個表格,列出n=3~8時所有P(n,k)之(a,d)-反魔術圖情形,藉以猜測更大的n的反魔術標號情形。 In this thesis, we discuss (a,d)-antimagic labeling of generalized Petersen graph P(n,k). First, we give a necessary condition for the existence of P(n,k), and represent some previously known theorems in our setting. Then we show that P(6,2) has (12,3)-antimagic property and P(7,3) has (20,2)-antimagic by direct construction. Moreover, we show that neither P(7,2) nor P(7,3) is (7,4)-antimagic. Finally, we give a table showing (a,d)-antimagic property for P(n,k), when n=3~8; and conjecture that the same property holds for larger n. |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#GT079422529 http://hdl.handle.net/11536/40826 |
顯示於類別: | 畢業論文 |