資料載入處理中...
網站地圖
|
首頁
|
本站說明
|
聯絡我們
|
圖書館首頁
|
上傳須知
|
操作說明
|
English
|
Mobile
上傳須知
帳號:guest(44.198.180.108)
離開系統
字體大小:
詳目顯示
第 1 筆 / 共 1 筆
/1
頁
以作者查詢圖書館館藏
、
以作者查詢臺灣博碩士
、
以作者查詢全國書目
、
勘誤回報
論文基本資料
摘要
外文摘要
論文目次
參考文獻
電子全文
作者(中):
莊崴宇
作者(英):
Chuang, Wi-Yu
論文名稱(中):
完全圖上的(a, d)-antimagic 圖標號
論文名稱(英):
On (a, d)-antimagic labelings of complete graphs
指導教授(中):
張宜武
指導教授(英):
Chang, Yi-Wu
口試委員:
蔡炎龍
陳天進
口試委員(外文):
Tsai, Yen-lung
Chen, Ten-Ging
學位類別:
碩士
校院名稱:
國立政治大學
系所名稱:
應用數學系
出版年:
2020
畢業學年度:
108
語文別:
中文
論文頁數:
12
中文關鍵詞:
圖標號
英文關鍵詞:
Graph labelings
Doi Url:
http://doi.org/10.6814/NCCU202000786
相關次數:
推薦:0
點閱:43
評分:
下載:14
收藏: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.
電子全文
推文
當script無法執行時可按︰
推文
推薦
當script無法執行時可按︰
推薦
評分
當script無法執行時可按︰
評分
引用網址
當script無法執行時可按︰
引用網址
轉寄
當script無法執行時可按︰
轉寄
top
相關論文
1.
線星數極值問題
2.
線星圖的特徵
3.
有向圖的視線數
4.
圖的全星數
5.
Combinatorial Argument of Partition with Point, Line, and Space
6.
Gap in (l,m)-uniform mixed hypergraph
7.
對偶超圖之著色數探討
8.
The upper chromatic number and chromatic polynomials of some mixed hypergraphs
9.
G0927510171
10.
均勻混合超級圖的唯一著色
11.
最大外平面圖的有界容忍表示法
12.
完全C邊混合超圖的著色多項式
13.
均勻C超圖的最大邊數
14.
有關有界雙容忍序的探討
15.
最大,二分,外平面圖之容忍表示法
表單下載
|
簡易查詢
|
進階查詢
|
論文瀏覽
|
熱門排行
|
我的研究室