(3.235.108.188) 您好!臺灣時間:2021/02/26 18:29
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:沈志文
研究生(外文):Wen-jp Shen
論文名稱:一個魔術標號問題的探討
論文名稱(外文):A Study on A Magic Labeling Problem
指導教授:葉光清
學位類別:碩士
校院名稱:逢甲大學
系所名稱:應用數學所
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:英文
論文頁數:30
中文關鍵詞:魔術標號
外文關鍵詞:A Magic Labeling
相關次數:
  • 被引用被引用:0
  • 點閱點閱:200
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:9
  • 收藏至我的研究室書目清單書目收藏:0
G = (V, E)是一圖形, A是一個可交換群。如果存在一個標號 , 使得對應之頂點集標號 。則稱該圖為A-魔術。其總合全部在上.另我們定義圖形G之集IM(G).
本文所探討的問題為,對給定之圖形G其IM(G)集為何?
Let A be a non-trivial abelian group. A graph G = (V, E) is A-magic if there exists a labeling such that the induced vertex set labeling. The integer-magic spectrum of a graph G is the set IM(G) .
This thesis studies the integer-magic spectrum on several classes of graphs.
Contents

Abstract (Chinese) i
Abstract(English) ii
Contents iii
I. Introduction …1
1.1 Graphs………...1
1.2 Z-magic graphs 3

II. Integer-magic Spectra of Sun Graphs……………4
2.1 Definitions … ……………… …………...4
2.2 Integer-magic spectra of .......7
III. Non -magic Graphs ……..…… 12
3.1 Graphs constructed from sun graphs ……….. ……12
3.2 A conjecture on non Z_k-magic graphs………… ...17
References…………………………………………………………21

Appendix
[1] J. A. Gallian, A dynamic survey of graph labeling, The Electronic Journal of Combinatorics, 5 (2005), #DS6.
[2] W. C. Shiu and Richard M. Low, Integer-magic spectra of sun graphs, to appear.
[3] D. B. West, Introduction to Graph Theory, second edition, Prentice Hall, 2001.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
系統版面圖檔 系統版面圖檔