淡江大學機構典藏:Item 987654321/74167
English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 63993/96712 (66%)
造訪人次 : 3595460      線上人數 : 305
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋
    請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/74167


    題名: The integer-magic spectrum of graphs
    其他題名: 圖的整數幻譜
    作者: 莊枏樺;Jhuang, Nan-Hua
    貢獻者: 淡江大學數學學系博士班
    高金美;Kau, Chin-Mei
    關鍵詞: 整數幻譜;太陽圖;扇圖;輪圖;圖的結合;integer-magic spectrum;null set;sun graph;graph join
    日期: 2011
    上傳時間: 2011-12-28 18:12:47 (UTC+8)
    摘要: 若 G=(V,E) 為一個無重邊之連通圖, A 為一個以 0 為加法單位元之交換群, 一個將圖上的所有邊映射到A{0} 的函數 f 即為一個邊的標號
    (Labeling)。任意一組這樣的標號對應產生了另一個定義為 的
    函數。若存在一個邊的標號 f 使得函數對應的都是A 中的同一個數, 則
    我們稱此函數 f 為一個 A-magic 的邊標號 ,而所對應的常數則稱為
    A-magic 值, 同時 G 也被稱為一個 A-magic 圖。令 Z 代表所有的整數, Zk
    代表 0 到 k-1 之間的所有整數。如果 A = Zk, 則 G 為Zk -magic,並簡稱為
    k-magic。在 k=1 時,Z1–magic 指的就是Z–magic。圖 G 的整數幻譜
    (integer-magic spectrum) 為收集所有使得圖 G 為 Zk–magic 的整數k 所成的
    集合, 以IM(G)代表之。

    令 Cn 為一個n 迴圈, 在此迴圈的每條邊上附加一條路徑便產生了所謂的太
    陽圖Cn(t1, t2, …, tn) (在Cn 中的第i 條邊對應附加的路徑長度為ti) 。
    在第 3 章中我們得到太陽圖Cn(t1, t2, …, tn)的整數幻譜。


    假設 G 和H 為點與邊都相異的兩個圖, G 和H 的結合,G + H,為一個
    點集合為V(G)∪V(H),邊集合為E(G)∪E(H) ∪{uv|u in V(G), v in V(H)的圖。一個扇圖 Fn 為一個由一條路徑 Pn 和一個孤點 c 作結合所產生的圖,此時
    c 稱為扇圖的軸心; 一個輪圖 Wn 為一個由一個迴圈 Cn 和一個孤點 c 作
    結合所產生的圖, 此時 c 稱為輪圖的軸心。一個廣義扇圖 Fm,n 為一條路徑
    Pn 和 m 個孤點作結合所產生的圖,此時 m 個孤點稱為此廣義扇圖的軸心;
    一個廣義輪圖 Wm,n 為一條迴圈 Cn 和 m 個孤點作結合所產生的圖,此時m
    個孤點稱為此廣義輪圖的軸心。在第4 章以及第5 章中我們分別得到廣義扇圖Fm,n 以及廣義輪圖 Wm,n 的整數幻譜。 在第 6 章中我們分別討論兩個路徑的
    結合、兩個迴圈的結合、以及一條路徑與一迴圈的結合的圖,並得到這些圖的
    整數幻譜。
    一個樹圖為一個不含迴圈之連通圖。 一個蜘蛛圖為一個樹圖且只含有一
    個點的度數超過 2。在第 7 章中我們探討了兩個蜘蛛圖作結合所產生的圖的
    整數幻譜, 並且對於兩個樹圖作結合所產生的圖的整數幻譜有了一些猜測。
    Let G = (V,E) be a connected simple graph and A a nontrivial Abelian group
    with identity 0. A mapping f : E → A{0} is called an edge labeling of G. Any such
    labeling f induces a mapping f +:V → A, defined by f +(v) = for each v in V. If
    there exists an edge labeling f whose induced mapping f + on V is a constant map, then f is
    an A-magic labeling, G is an A-magic graph, and the corresponding constant is called an
    A-magic value. Let Z be the set of all integers and Zk = {0,1,2,…,k−1}. If A = Zk, then G
    is called Zk-magic or k-magic in short. The set of all k for which G is k-magic is called the
    integer-magic spectrum of G and denoted by IM(G). For convenience, Z1- magic graphs
    are considered to be Z-magic.
    Let Cn = (v1, v2, …, vn) be an n-cycle and for each i, 1 ≤ i ≤ n, Hi = [ui,1, ui,2, … , ui,ti+1]
    be a path of length ti ≥ 2. For each i = 1, 2, …, n, attach Hi to the cycle Cn by identifying vi
    and vi+1 with ui,1 and ui,ti+1 respectively, we obtain a sun graph with index n and parameters
    t1, t2, …, tn, denoted by Cn(t1, t2, …, tn). In Chapter 3, we obtain the integer-magic spectra
    of Cn(t1, t2, …, tn) .
    A fan Fn, n ≥ 2 is a graph obtained by joining all vertices of the path Pn to a further
    vertex c called the center of Fn and a wheel Wn, n ≥ 3 is a graph obtained by joining all
    vertices of the cycle Cn to a further vertex c called the center of Wn. Let m and n be
    integers and m ≥1 and n ≥2. A generalized fan graph Fm,n is a graph obtained by joining all vertices of the path Pn to m centers. Let m and n be integers and m ≥1 and n ≥3. A
    generalized wheel graph Wm,n is a graph obtained by joining all vertices of the cycle Cn to
    m centers. In Chapter 4 and Chapter 5 we determine the integer-magic spectra of
    generalized fan and wheel graphs .
    Let G and H be two vertex-disjoint graphs. The join of G and H, denoted by G + H,
    is a graph such that the vertex set V (G + H) = V (G) ∪V (H) and the edge set E(G + H) =
    E(G)∪E(H)∪{uv | u in V (G) and v in V (H)}. In Chapter 6, we determine the integermagic
    spectra of the join of two paths, the join of two cycles, and the join of a path and a
    cycle .
    A tree T is a connected graph with no cycle. A spider is a tree with at most one
    vertex of degree more than two, called the center of spider (if no vertex of degree more
    than two, then any vertex can be the center). In Chapter 7 we discuss the null set of the
    join of two spiders. From the result of the null set of the join of two spiders, we give a
    conjecture about the null set of the join of two trees.
    顯示於類別:[應用數學與數據科學學系] 學位論文

    文件中的檔案:

    檔案 大小格式瀏覽次數
    index.html0KbHTML312檢視/開啟

    在機構典藏中所有的資料項目都受到原著作權保護.

    TAIR相關文章

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - 回饋