臺灣博碩士論文加值系統

在本篇論文中，我們討論廣義的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.

中文摘要 i
英文摘要 ii
誌謝 iii
目錄 iv
1 介紹 1
2 預備知識 3
3 已知定理與猜測 5
4 主要結果 11
5 參考文獻 16

[1] J.A Gallian, A Survey: A Dynamic Survey of Graph Labeling, THE ELECTRONIC JOURNAL OF COMBINATORICS, 5(2005), #DS6.
[2] M. and I. , On (a,d)-antimagic prisms, ARS COMBINA-
TORIA, 48(1998), pp.297-306.
[3] M. , Consecutive-magic labeling of generalized Petersen graphs, Utilitas Math., 58(2000), pp.237-241.
[4] Mirka Miller and Martin , Antimagic valuations of generalized Petersen graphs, Australasian Journal of Combinatorics, 22(2000), pp.135-139.
[5] X. Xu, Y. Yang, Y. Xi, and H. Li, On (a,d)-antimagic labelings of generalized Petersen graphs P(n,3), ARS COMBINATORIA, 86(2008), pp.23-31.
[6] Tsung-Han Wu, On Antimagic Labeling of Graphs.
[7] N.Hartsfield and G.Ringel, Pearls in Graph Theory, Academic Press, Boston-San Diego-New York-London, 1990.
[8] R.Bodendiek and G.Walther, Arithmetisch antimagische graphen, In: K. Wagner and R. Bodendiek, Graphentheorie Ⅲ, BI-Wiss. Verl., Mannheim, 1993.
[9] Watkins, M. E., A Theorem on Tait Colorings with an Application to the Generalized Petersen Graphs, J. Combin. Theory 6 (1969), pp.152-164.