1. NCCU Academic Hub
  2. Publications
  3. College of Science
  4. Theses
  5. Item

Publications-Theses

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 完全圖上的(a, d)-antimagic 圖標號
On (a, d)-antimagic labelings of complete graphs
作者 莊崴宇
Chuang, Wi-Yu
貢獻者 張宜武
Chang, Yi-Wu
莊崴宇
Chuang, Wi-Yu
關鍵詞 圖標號
Graph labelings
日期 2020
上傳時間 3-Aug-2020 17:58:02 (UTC+8)
摘要 圖標號是將整數分配到一個圖的邊或點。圖標號的發展源起於1967年，由Rosa所提出，在1990年，Hartsfield 和 Ringel 引進了 antimagic graph的概念，而(a, d)-antimagic graph 的觀念則是Bodendiek 和 Walther在1993年引入，詳細的資料可以在[2]中參考。在本篇論文我們探討一些(a, d)-antimagic 圖標號的概念，特別是探討完全圖的(a, d)-antimagic 圖標號。
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.
Hartsfield 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.
In this paper, we investigate properties of an $(a, d)$-antimagic graph. In particular, we study the $(a, d)$-antimagic labelings of complete graphs.
參考文獻 [1] R. Bodendiek and G. Walther. On arithmetic antimagic edge labelings of graphs. Mitt. Math. Ges. Hamburg, 17 (1998) 8599., 1998.
[2] Joseph Gallian. A dynamic survey of graph labeling. Electron J Combin DS6, 19, 11 2000.
描述 碩士
國立政治大學
應用數學系
106751012
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0106751012
資料類型 thesis
dc.contributor.advisor 張宜武zh_TW
dc.contributor.advisor Chang, Yi-Wuen_US
dc.contributor.author (Authors) 莊崴宇zh_TW
dc.contributor.author (Authors) Chuang, Wi-Yuen_US
dc.creator (作者) 莊崴宇zh_TW
dc.creator (作者) Chuang, Wi-Yuen_US
dc.date (日期) 2020en_US
dc.date.accessioned 3-Aug-2020 17:58:02 (UTC+8)-
dc.date.available 3-Aug-2020 17:58:02 (UTC+8)-
dc.date.issued (上傳時間) 3-Aug-2020 17:58:02 (UTC+8)-
dc.identifier (Other Identifiers) G0106751012en_US
dc.identifier.uri (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 (描述) 106751012zh_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.
Hartsfield 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.
In 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
中文摘要 ii
Abstract iii
Contents iv
List of Figures v
1 Introduction 1
2 Examples 3
2.1 Cycles, Paths, and Stars 3
2.2 Complete graphs Kn 5
3 Main results 7
3.1 K4 is not (a, d)-antimagic 7
3.2 Main results 9
3.3 Conclusion 11
Bibliography 12		zh_TW
dc.format.extent 553204 bytes-
dc.format.mimetype application/pdf-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0106751012en_US
dc.subject (關鍵詞) 圖標號zh_TW
dc.subject (關鍵詞) Graph labelingsen_US
dc.title (題名) 完全圖上的(a, d)-antimagic 圖標號zh_TW
dc.title (題名) On (a, d)-antimagic labelings of complete graphsen_US
dc.type (資料類型) thesisen_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.
[2] Joseph Gallian. A dynamic survey of graph labeling. Electron J Combin DS6, 19, 11 2000.		zh_TW
dc.identifier.doi (DOI) 10.6814/NCCU202000786en_US