| 研究生: |
郭南辰 Kuo, Nan-Chen |
|---|---|
| 論文名稱: |
正則圖的反魔方標法 Antimagicness of regular graphs |
| 指導教授: | 張宜武 |
| 口試委員: |
張宜武
陳天進 蔡炎龍 |
| 學位類別: |
碩士
Master |
| 系所名稱: |
理學院 - 應用數學系 Department of Mathematical Sciences |
| 論文出版年: | 2018 |
| 畢業學年度: | 106 |
| 語文別: | 中文 |
| 論文頁數: | 25 |
| 中文關鍵詞: | 正則圖 |
| DOI URL: | http://doi.org/10.6814/THE.NCCU.MATH.006.2018.B01 |
| 相關次數: | 點閱:30 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
具有m個邊的圖G的反魔方標號,是從E(G)到1,2...m的雙射函數,使得對於所有頂點u和v其標號和彼此相異。
Hartsfield and Ringel猜測每個連通圖,除了K2 以外都有一個反魔方標號,我們證明對於k-正則圖,當k≥2時是正確的。
An antimagic labeling of a graph G with m edges is a bijection from E(G) to 1, 2,..., m such that for all vertices u and v, the sum of labels on edges incident to u differs from edges incident to v.
Hartsfield and Ringel conjectured that every connected graph other than K2 has an antimagic labeling. We prove it is true for k-regular Graph when k≥2.
第一章緒論 1
第二章預備知試 3
第三章 對所有k≥3的奇數的情形 9
第四章 對所有k≥2的整數的情形 20
參考文獻 25
[1] N. Hartsfield and G. Ringel. Pearls in Graph Theory, Academic Press, Inc., Boston, 1990 (revised 1994), 108–109.
[2] N. Alon, G. Kaplan, A. lev, Y. Roditty and R. Yuster, Dense graphs are antimagic, J Graph Theory 47 (2004), 297–309.
[3] Z. B. Yilma, Antimagic Properties of Graphs with large Maximum degree, J Graph Theory 72 (2013), 367–373.
[4] D. W. Cranston, Regular bipartite graphs are antimagic, J Graph Theory 60 (2009), 173–182.
[5] Tom Eccles, Graphs of large linear size are antimagic, Journal of Graph Theory 81 (2016), 236-261
[6] Yu‐Chang Liang, Xuding Zhu, Antimagic Labeling of Cubic Graphs, Journal of Graph Theory 75 (2014), 31-36
[7] DW Cranston, YC Liang, X Zhu, Regular graphs of odd degree are antimagic, Journal of Graph Theory 80 (2015), 28-33
[8] K Bérczi, A Bernáth, M Vizer, Regular Graphs are Antimagic, arXiv preprint arXiv:1504.08146, 2015
此全文未授權公開