(3.237.178.91) 您好!臺灣時間:2021/03/07 02:24
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:莊崴宇
研究生(外文):Chuang, Wi-Yu
論文名稱:完全圖上的(a, d)-antimagic 圖標號
論文名稱(外文):On (a, d)-antimagic labelings of complete graphs
指導教授:張宜武
指導教授(外文):Chang, Yi-Wu
口試委員:蔡炎龍陳天進
口試委員(外文):Tsai, Yen-lungChen, Ten-Ging
口試日期:2020-06-29
學位類別:碩士
校院名稱:國立政治大學
系所名稱:應用數學系
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:2020
畢業學年度:108
語文別:中文
論文頁數:12
中文關鍵詞:圖標號
外文關鍵詞:Graph labelings
相關次數:
  • 被引用被引用:0
  • 點閱點閱:22
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:1
  • 收藏至我的研究室書目清單書目收藏:0
圖標號是將整數分配到一個圖的邊或點。圖標號的發展源起於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.
致謝 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
[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.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
無相關期刊
 
無相關點閱論文
 
系統版面圖檔 系統版面圖檔