Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/119293
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 張宜武 | zh_TW |
dc.contributor.author | 郭南辰 | zh_TW |
dc.contributor.author | Kuo, Nan-Chen | en_US |
dc.creator | 郭南辰 | zh_TW |
dc.creator | Kuo, Nan-Chen | en_US |
dc.date | 2018 | en_US |
dc.date.accessioned | 2018-08-10T02:39:16Z | - |
dc.date.available | 2018-08-10T02:39:16Z | - |
dc.date.issued | 2018-08-10T02:39:16Z | - |
dc.identifier | G0101751002 | en_US |
dc.identifier.uri | http://nccur.lib.nccu.edu.tw/handle/140.119/119293 | - |
dc.description | 碩士 | zh_TW |
dc.description | 國立政治大學 | zh_TW |
dc.description | 應用數學系 | zh_TW |
dc.description | 101751002 | zh_TW |
dc.description.abstract | 具有m個邊的圖G的反魔方標號,是從E(G)到1,2...m的雙射函數,使得對於所有頂點u和v其標號和彼此相異。\nHartsfield and Ringel猜測每個連通圖,除了K2 以外都有一個反魔方標號,我們證明對於k-正則圖,當k≥2時是正確的。 | zh_TW |
dc.description.abstract | 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.\nHartsfield 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. | en_US |
dc.description.tableofcontents | 第一章緒論………………………………………………………………………1\n\n第二章預備知試…………………………………………………………………3\n\n第三章 對所有k≥3的奇數的情形 ……………………………………………9\n\n第四章 對所有k≥2的整數的情形……………………………………………20\n\n參考文獻……………………………………………………………………… 25 | zh_TW |
dc.source.uri | http://thesis.lib.nccu.edu.tw/record/#G0101751002 | en_US |
dc.subject | 正則圖 | zh_TW |
dc.title | 正則圖的反魔方標法 | zh_TW |
dc.title | Antimagicness of regular graphs | en_US |
dc.type | thesis | en_US |
dc.relation.reference | [1] N. Hartsfield and G. Ringel. Pearls in Graph Theory, Academic Press, Inc., Boston, 1990 (revised 1994), 108–109.\n[2] N. Alon, G. Kaplan, A. lev, Y. Roditty and R. Yuster, Dense graphs are antimagic, J Graph Theory 47 (2004), 297–309.\n[3] Z. B. Yilma, Antimagic Properties of Graphs with large Maximum degree, J Graph Theory 72 (2013), 367–373.\n[4] D. W. Cranston, Regular bipartite graphs are antimagic, J Graph Theory 60 (2009), 173–182.\n[5] Tom Eccles, Graphs of large linear size are antimagic, Journal of Graph Theory 81 (2016), 236-261\n[6] Yu‐Chang Liang, Xuding Zhu, Antimagic Labeling of Cubic Graphs, Journal of Graph Theory 75 (2014), 31-36\n[7] DW Cranston, YC Liang, X Zhu, Regular graphs of odd degree are antimagic, Journal of Graph Theory 80 (2015), 28-33\n[8] K Bérczi, A Bernáth, M Vizer, Regular Graphs are Antimagic, arXiv preprint arXiv:1504.08146, 2015 | zh_TW |
dc.identifier.doi | 10.6814/THE.NCCU.MATH.006.2018.B01 | - |
item.grantfulltext | none | - |
item.openairetype | thesis | - |
item.fulltext | No Fulltext | - |
item.cerifentitytype | Publications | - |
item.openairecristype | http://purl.org/coar/resource_type/c_46ec | - |
Appears in Collections: | 學位論文 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.