Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/131109
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 張宜武 | zh_TW |
dc.contributor.advisor | Chang, Yi-Wu | en_US |
dc.contributor.author | 莊崴宇 | zh_TW |
dc.contributor.author | Chuang, Wi-Yu | en_US |
dc.creator | 莊崴宇 | zh_TW |
dc.creator | Chuang, Wi-Yu | en_US |
dc.date | 2020 | en_US |
dc.date.accessioned | 2020-08-03T09:58:02Z | - |
dc.date.available | 2020-08-03T09:58:02Z | - |
dc.date.issued | 2020-08-03T09:58:02Z | - |
dc.identifier | G0106751012 | en_US |
dc.identifier.uri | http://nccur.lib.nccu.edu.tw/handle/140.119/131109 | - |
dc.description | 碩士 | zh_TW |
dc.description | 國立政治大學 | zh_TW |
dc.description | 應用數學系 | zh_TW |
dc.description | 106751012 | zh_TW |
dc.description.abstract | 圖標號是將整數分配到一個圖的邊或點。圖標號的發展源起於1967年,由Rosa所提出,在1990年,Hartsfield 和 Ringel 引進了 antimagic graph的概念,而(a, d)-antimagic graph 的觀念則是Bodendiek 和 Walther在1993年引入,詳細的資料可以在[2]中參考。在本篇論文我們探討一些(a, d)-antimagic 圖標號的概念,特別是探討完全圖的(a, d)-antimagic 圖標號。 | zh_TW |
dc.description.abstract | A graph labeling is an assignment of integers to the vertices or edges, or both, subject to certain conditions. Graph labeling methods was introduced by Rosa in 1967.\nHartsfield and Ringel introduced the concept of an antimagic graph in 1990. The concept of an $(a, d)$-antimagic labelings was introduced by Bodendiek and Walther in 1993. See [2] for further introduction.\nIn this paper, we investigate properties of an $(a, d)$-antimagic graph. In particular, we study the $(a, d)$-antimagic labelings of complete graphs. | en_US |
dc.description.tableofcontents | 致謝 i\n中文摘要 ii\nAbstract iii\nContents iv\nList of Figures v\n1 Introduction 1\n2 Examples 3\n2.1 Cycles, Paths, and Stars 3\n2.2 Complete graphs Kn 5\n3 Main results 7\n3.1 K4 is not (a, d)-antimagic 7\n3.2 Main results 9\n3.3 Conclusion 11\nBibliography 12 | zh_TW |
dc.format.extent | 553204 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.source.uri | http://thesis.lib.nccu.edu.tw/record/#G0106751012 | en_US |
dc.subject | 圖標號 | zh_TW |
dc.subject | Graph labelings | en_US |
dc.title | 完全圖上的(a, d)-antimagic 圖標號 | zh_TW |
dc.title | On (a, d)-antimagic labelings of complete graphs | en_US |
dc.type | thesis | en_US |
dc.relation.reference | [1] R. Bodendiek and G. Walther. On arithmetic antimagic edge labelings of graphs. Mitt. Math. Ges. Hamburg, 17 (1998) 8599., 1998.\n[2] Joseph Gallian. A dynamic survey of graph labeling. Electron J Combin DS6, 19, 11 2000. | zh_TW |
dc.identifier.doi | 10.6814/NCCU202000786 | en_US |
item.grantfulltext | restricted | - |
item.openairecristype | http://purl.org/coar/resource_type/c_46ec | - |
item.openairetype | thesis | - |
item.cerifentitytype | Publications | - |
item.fulltext | With Fulltext | - |
Appears in Collections: | 學位論文 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
101201.pdf | 540.24 kB | Adobe PDF2 | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.