跳到主要內容

簡易檢索 / 詳目顯示

研究生: 郭南辰
Kuo, Nan-Chen
論文名稱: 正則圖的反魔方標法
Antimagicness of regular graphs
指導教授: 張宜武
口試委員: 張宜武
陳天進
蔡炎龍
學位類別: 碩士
Master
系所名稱: 理學院 - 應用數學系
Department of Mathematical Sciences
論文出版年: 2018
畢業學年度: 106
語文別: 中文
論文頁數: 25
中文關鍵詞: 正則圖
DOI URL: http://doi.org/10.6814/THE.NCCU.MATH.006.2018.B01
相關次數: 點閱:30下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 具有m個邊的圖G的反魔方標號,是從E(G)到1,2...m的雙射函數,使得對於所有頂點u和v其標號和彼此相異。
    Hartsfield and Ringel猜測每個連通圖,除了K2 以外都有一個反魔方標號,我們證明對於k-正則圖,當k≥2時是正確的。


    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.
    Hartsfield 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.

    第一章緒論 1
    第二章預備知試 3
    第三章 對所有k≥3的奇數的情形 9
    第四章 對所有k≥2的整數的情形 20
    參考文獻 25

    [1] N. Hartsfield and G. Ringel. Pearls in Graph Theory, Academic Press, Inc., Boston, 1990 (revised 1994), 108–109.
    [2] N. Alon, G. Kaplan, A. lev, Y. Roditty and R. Yuster, Dense graphs are antimagic, J Graph Theory 47 (2004), 297–309.
    [3] Z. B. Yilma, Antimagic Properties of Graphs with large Maximum degree, J Graph Theory 72 (2013), 367–373.
    [4] D. W. Cranston, Regular bipartite graphs are antimagic, J Graph Theory 60 (2009), 173–182.
    [5] Tom Eccles, Graphs of large linear size are antimagic, Journal of Graph Theory 81 (2016), 236-261
    [6] Yu‐Chang Liang, Xuding Zhu, Antimagic Labeling of Cubic Graphs, Journal of Graph Theory 75 (2014), 31-36
    [7] DW Cranston, YC Liang, X Zhu, Regular graphs of odd degree are antimagic, Journal of Graph Theory 80 (2015), 28-33
    [8] K Bérczi, A Bernáth, M Vizer, Regular Graphs are Antimagic, arXiv preprint arXiv:1504.08146, 2015

    無法下載圖示 此全文未授權公開
    QR CODE
    :::